Лекция: Билет № 5. Понятие алгоритма. Линейный и разветвляющийся алгоритм.

Термин «алгоритм» обязан своим происхождением великому ученому средневекового Востока Мухаммеду ибн Муса ал Хорезми.

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

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

Алгоритм является фундаментальным понятием информатики.

Разработка алгоритма решения задачи называется алгоритмизацией. Чтобы получить результат, необходимо после разработки алгоритма выполнить заданную последовательность действий. В связи с этим возникает понятие «исполнитель алгоритма». Исполнитель – это человек или автомат, умеющий выполнять некоторый вполне определенный набор действий.

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

Последовательность команд, записанная по определенным правилам, называется программой.

Линейные алгоритмы. Линейным называется алгоритм, в котором команды выполняются последовательно одна за другой. Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть сериями.

Чтобы сделать алгоритм более наглядным, часто используют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: начало и конец алгоритма обозначаются прямоугольниками с закругленными углами, а последовательности команд – прямоугольниками.

Блок- схема- это наглядное графическое изображение структуры алгоритма.

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

Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменные или два арифметических выражения, которые сравниваются между собой посредством операций сравнения.

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

Оператор, содержащий условие называется условным. В Quick Basic условным оператором является оператор (общий вид):

IF <условие> THEN <блок операторов> ELSE <блок операторов>

не обязательно