Презентация, доклад на тему 1.5. Алгоритмы и программы

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

в IX в. (825 г.) дал правила выполнения четырех арифметических действий в десятичной системе счисления.

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

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

языка программирования.

Графическое отображение алгоритмов в виде блок-схем — самый наглядный и распространенный способ записи алгоритмов.

Графические символы, отображающие выполняемые процедуры, стандартизованы.

решения задачи — это конечные, выходные данные.

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

Выполнение всех предписаний гарантирует правильное решение задачи.

определенным командам) — важное свойство алгоритмов, называемое дискретностью.

и количество операций алгоритма зависят от того, кто будет исполнителем этого алгоритма.

Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы.

или блоком.

При этом правило выполнения схем алгоритмов регламентирует ГОСТ 19.002—80 «Единая система программной документации»

направление потока информации идет сверху вниз и слева направо (стрелки могут не указываться).

3. Снизу вверх и справа налево — стрелка обязательна.

4. Количество входящих линий для блока не ограничено. Выходящая линия — одна, за исключением логического блока.

стандартных способов их соединения для выполнения типичных последовательных действий.

К основным структурам относятся следующие — линейные, разветвляющиеся, циклические.

за другом.

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

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

Циклическим называется алгоритм, в котором некоторая последовательность операций (тело цикла) выполняется многократно.