Алгоритм. Разработка алгоритмов. Блок-схемы

Введение

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

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

Алгоритм. Разработка алгоритмов. Блок-схемы

«Алгоритм - это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут) [1]. Перед разработкой алгоритма надо понять, что должно быть на выходе, что на входе, говоря другими словами, какие у нас исходные данные, так же следует определиться с ограничениями, если они есть. Разработка алгоритма – это разбиение сложной задачи на этапы, на последовательность более простых задач. Алгоритмы бывают линейные, разветвленные, циклические.

Схема — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д. (ГОСТ 19.701-90) [2]. Блок-схема — распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками.

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

Таблица 1

Блок начала и конца алгоритма		Данный блок показывает начало или конец алгоритма. В нем пишут «начало» или «конец»
Блок вычислений		В данном блоке выполняются одна или несколько операций (обработка, арифметические операции, логические и.т.д.) Заполняют этот блок написанием непосредственно самой операции.
Блок ввода-вывода данных		Данный блок обозначает ввод данных с клавиатуры пользователем или вывод данных.
Блок условий		В этом блоке записывается логическое выражение, которое может иметь два или более решений. Как правило, вход в этот блок сверху, выходы-из оставшихся вершин. Выходы помечаются (+/-, да/нет, true/false)
Блок функций и процедур		Этот блок обозначает процесс, состоящий из одной или нескольких команд, который описан в другом месте. Говоря другими словами, этот блок обозначает функцию или процедуру. В нем записывается название со всеми входными и выходными переменными.
Блоки цикла (начало и конец)		Эти блоки обозначают – начало и конец цикла, то, что находится между блоками, является телом цикла. Так же для обозначения цикла можно использовать блок условий.
Соединение		Этот символ используется для обрыва линии. Ставится в месте обрыва и в месте продолжения блок-схемы. При соответствующем соединении в них должны записываться уникальные символы. Как правило, это числа.
Блок печати		Этот блок обозначает вывод данных на экран или так называемая печать. В дальнейшем для вывода информации будем пользоваться этим блоком