пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

    Выбор средств и методов для записи алгоритма зависит прежде всего от назначения (природы) самого алгоритма, а также от того, кто (что) будет исполнителем алгоритма.

    Алгоритмы записываются в виде:

  • словесных правил,
  • блок-схем,
  •  программ.

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

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

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

   Внутри блока записывается описание команд или условий.

    Для указания последовательности выполнения блоков используют линии связи (линии соединения ).

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

1.      В блок-схеме можно использовать строго определенные типы блоков:

начало или конец описания алгоритмов;

ввод исходных данных или вывод результатов;

блок арифметических или других действий;

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

2.      Стрелки на линиях связи можно не ставить при направлении сверху вниз и слева направо; противоположные направления обязательно указывают стрелкой на линии.

3.      Для удобства блоки могут помечаться метками (буквами или цифрами).

4.      Внутри блока ввода/вывода пишется ВВОД или ВЫВОД и перечисляются имена данных, подлежащих вводу/выводу.

5.      Внутри блока действия для присваивания переменных значений используется знак присваивания.

    Описание алгоритмов с помощью программ - алгоритм, записанный на языке программирования, называется программой.

    Словесная и графическая формы записи алгоритма предназначены для человека. Алгоритм, предназначенный для исполнения на компьютере, записывается на языке программирования (языке, понятном ЭВМ). Сейчас известно несколько сот языков программирования. Наиболее популярные: Си, Паскаль, Бейсик и т. д.


22.01.2014; 17:11
хиты: 108
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь