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

↑

▷ Содержание

Стр 1 из 15Следующая ⇒

▷ Похожие статьи

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

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

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

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

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

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

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

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

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

8. х:= - b/a.

9. Вывод х.

10. Конец.

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

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

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

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

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

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

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

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

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

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

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

Псевдокод

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

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

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

Познавательные статьи:



Коммуникативные барьеры и пути их преодоления

Рынок недвижимости. Сущность недвижимости

Решение задач с использованием генеалогического метода

История происхождения и развития детской игры