Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Информатика 2015

5.4.2. Основные свойства и способы представления алгоритма

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

Любой алгоритм должен обладать следующими свойствами:

  • повторяемостью (неизменностью) получаемого результата при многократных расчетах с одними и теми же исходными данными;
  • результативностью — обязательным получением некоторого результата (числа, текста, звука, изображения, перемещение исполнительного механизма и т. д.) или сообщения о том, что данный алгоритм неприменим для решения поставленной задачи;
  • массовостью — возможностью получения результата при различных исходных данных для некоторого класса сходных задач;
  • дискретностью — возможностью разбиения алгоритма на отдельные элементарные действия.

Существуют следующие формы представления алгоритма:

  • • словесная (вербальная, текстуальная);
  • • графическая;
  • • на языках программирования.

Словесная форма представления алгоритма имеет ряд недостатков. Для достаточно сложных алгоритмов словесное описание становится слишком громоздким и ненаглядным. Эта форма представления обычно используется лишь на начальных стадиях разработки алгоритма.

Приведем пример словесной формы описания алгоритма.

Чтобы вычислить корни квадратног о уравнения вначале необходимо определить дискриминант. Если дискриминант положителен или равен нулю, то имеется два вещественных корггя. Если дискриминант отрицателен, то корни комплексные (вещественных корней нет). Далее нужно словами описать порядок вычисления корней. Очевидно, что такая форма представления алгоритма нерациональна.

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

Условные г рафические обозначения символов, используемых для составления блок-схемы алгоритма, стандартизированы. Некоторые, часто используемые, обозначения приведены в табл. 1.

Таблица 1

Процесс

Решение

Предопределенный

процесс

(подпрограмма)

Ввод-вывод

Линии

потока

Модификация

Начало-

конец

Комментарии

Внутри-

сграничный

соединитель

Межстраничный соединитель

Примечание. Значение а принимается из ряда чисел 1Q 15; 20... мм; Ь=1/5«.

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

Рассмотрим блок-схему алгоритма решения квадратного уравнения

ах2 + toe + с = 0.

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

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

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >
 

Популярные страницы