Словесно-формульная запись алгоритма 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Словесно-формульная запись алгоритма



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

Пример 1. Описание алгоритма решения линейного уравнения ax=b.

1. Ввод коэффициентов уравнения a и b.

2. Если 0, перейти к п.8.

3. Если 0, перейти к п.6.

4. Вывод: «Любое х является корнем уравнения.».

5. Перейти к п. 10.

6. Вывод: «Уравнение не имеет корней.».

7. Перейти к п. 10.

8. х:= - b/a.

9. Вывод х.

10. Конец.

 

Блок-схемы алгоритмов

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

Блок-схема алгоритма представляет собой набор геометрических фигур (блоков), соединенных линиями или линиями со стрелками для указания направления перехода от блока к блоку. Движение от блока к блоку сверху вниз или слева направо считается стандартным. В этом случае стрелки можно не указывать. Если же направление отлично от стандартного, то стрелки обязательны.

Необходимая для выполнения очередного действия информация помещается в блок в виде текста или математических обозначений. Перечень блоков, их форма и отображаемые функции установлены ГОСТ 19.701-90 ЕСПД. В таблице приведены основные блоки.

 

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

 

Структурограммы

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

 

Основные блоки структурограмм:

 

Блок Название Назначение
  Обработка   Аналогичен блоку «процесс» в блок-схемах. Прямоугольник может быть внутри прямоугольника
  Следование Последовательное выполнение процессов обработки
Решение   Бинарное ветвление (выбор из двух альтернатив)
  Расширение блока решения     Множественное ветвление (выбор из нескольких альтернатив)
  Цикл с предусловием     Повторять: если условие выполнено, выполнить тело цикла
  Цикл с постусловием   Повторять: выполнить тело цикла, если условие выполнено, выйти из цикла

Преимущество структурограмм - в их компактности.

 

Пример 2. Блок-схема и структурограмма алгоритма примера 1.

 

 

 

 


Псевдокод

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

 

3. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ

 

Трудность этапа разработки алгоритма заключается в отсутствии формального аппарата для этой работы. Разработка алгоритма зависит от опыта и интуиции программиста. Создание программ на заре программирования в некоторой степени можно отнести к искусству. Увеличение масштабности решаемых на ЭВМ задач приводит к возрастанию сложности программ и программных комплексов, которые разрабатываются целыми коллективами. Готовые программы отчуждаются от их создателей и передаются для эксплуатации в другие коллективы. Ошибки в таких программах могут дорого стоить. В связи с этим появилась необходимость в создании научно обоснованной методологии разработки алгоритмов и программ для получения надежных программ. Эта методология должна касаться анализа задачи, разделения ее на достаточно самостоятельные части и программирования этих частей по возможности независимо друг от друга. Такой методологией, зародившейся в начале 70-х годов, явилось структурное программирование.

 



Поделиться:


Последнее изменение этой страницы: 2017-02-07; просмотров: 907; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 54.81.61.14 (0.005 с.)