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