Понятие алгоритма. Основные требования, которым должен удовлетворять алгоритм.

После постановки задачи необходимо разработать алгоритм решения.

Алгоритм представляет собой описание последовательности действий, необходимых для решения поставленной задачи.

Алгоритмы бывают:

· Линейный алгоритм – все операции выполняются строго в той последовательности, в которой они записываются в алгоритме.

· Алгоритм ветвления или разветвляющийся алгоритм. Те или иные операции выполняются в зависимости от выполнения или невыполнения некоторого условия. Каждое возможное направление называется ветвью. Отсюда и название алгоритма.

· Циклический алгоритм — многократное повторение одних и тех же операций.

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

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

· Точность (определенность). Каждая команда алгоритма однозначно должна определять действие исполнителя. Это требование называется точностью алгоритма.

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

· Конечность (результативность). Это значит, что исполнение алгоритма должно завершиться за конечное число шагов (действий).

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

· Массовость. Разработка алгоритмов – процесс интересный, творческий, но не простой, требующий многих умственных усилий и затрат времени. Поэтому предпочтительно разрабатывать алгоритмы, обеспечивающие решение всего класса задач данного типа. Например, если составляется алгоритм решения квадратного уравнения AX²+BX+C=0, то он должен обеспечивать возможность решения для любых допустимых исходных значений коэффициентов A, B, C. Про такой алгоритм говорят, что он удовлетворяет требованию массовости. Свойство массовости не является необходимым свойством алгоритма. Оно скорее определяет качество алгоритма; в то же время свойство дискретности, точности, понятности, конечности являются необходимыми.

Способы описания алгоритма:

· Словесное описание – алгоритм описывается на естественном языке.

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

Основные блоки:

· Начало – Конец (Пуск – Стоп)- Используется для обозначения начала или конца программы.

· Ввод – вывод – Используется для ввода или вывода данных.

· Процесс – Используется для обозначения вычислительного действия

· Решение – Используется для выбора того или другого действия (действий) в зависимости от некоего условия.

Да, True

  Условие

Нет, False

· Цикл – Используется для многократного повторения одних и тех же действий.

. . .

· Описание алгоритма на любом из языков программирования.

Наиболее распространенные языки программирования:

Basic, Visual Basic.

C, C++, Visual C++.

Pascal.

Fortran.

Assembler.

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

Доп вопрос что такое дискретность и конечность

Дата добавления: 2015-10-30