25114

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

Доклад

Информатика, кибернетика и программирование

Табличный – служит для представления алгоритма в форме таблицы и расчётных формул. С другой строны в псевдокоде используются некоторые формальные конструкции и математическая символика что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд присущие формальным языкам что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд рассчитанный на абстрактного исполнителя.

Русский

2013-08-12

36 KB

1 чел.

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

  1.  Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
  2.  При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Блоки соединены стрелками, указывающими направление выполнения команд.
  3.  Табличный – служит для представления алгоритма в форме таблицы и расчётных формул.
  4.  Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

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

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

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

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

Примером псевдокода является школьный алгоритмический язык в русской нотации С использованием специального алгоритмического языка;

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

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

  1.  Программа на одном из языков программирования.


 

А также другие работы, которые могут Вас заинтересовать

2903. Генетика популяций 53.5 KB
  Генетика популяций Популяционная генетика – раздел генетики, изучающий законы и закономерности микроэволюции. Элементарной эволюционной структурой является популяция, и изучение генетических закономерностей жизни популяции позволяет понять...
2904. Биосоциальная сущность человека 109.5 KB
  Биосоциальная сущность человека Биологический вид Homo sapiens составляет часть биосферы и продукт её эволюции. Закономерности биологических процессов, происходящих на клеточном уровне и имеющие универсальное значение в природе, в полной мере п...
2905. Методы генетики человека. Наследственные заболевания человека. 31.5 KB
  Методы генетики человека. Наследственные заболевания человека. Проблемы в генетике человека (почему мы не можем использовать классические методы генетики): невозможность направленных скрещиваний для генетического анализа невозможность эксперимен...
2906. Основи охорони праці 3.34 MB
  Правові та організаційні засади охорони праці Законодавчо-нормативна база України з питань охорони праці.Основні принципи державної політики України у галузі охорони праці. Нормативно-правові акти України про охор...
2907. Фінансовий моніторинг як різновид фінансового контролю 341 KB
  Фінансовий моніторинг як різновид фінансового контролю. Сутність фінансово-правового регулювання процесу протидії легалізації доходів, одержаних злочинним шляхом (відмиванню коштів). Структура системи фінансового моніторингу Фінансов...
2908. Управление эффективностью производства реформируемых предприятий 56 KB
  Управление эффективностью производства реформируемых предприятий Реформирование отечественных предприятий  в процессе создания новой экономической системы связано с изменением их основной производственной деятельности, ориентируя и соизмеряя ее...
2909. Проблемы управления промышленным комплексом в условиях реформирования экономики 51 KB
  Проблемы управления промышленным комплексом в условиях реформирования экономики Вторая половина нашего столетия характеризуется устойчивыми тенденциями интернационализации и глобализации социально-экономических процессов развития мирового сообщества...
2910. Природа наш дім 45 KB
  Позакласний захід присвячений екологічному вихованню на тему: «Природа наш дім» Мета: виховання відповідальності за природу як національну і загальнолюдську цінність, основу життя на землі, господарські, гуманні принципи природокористування. Формува...
2911. Радиовысотомеры 860.5 KB
  Радиовысотомеры 1.Назначение, принцип действия и типы радиовысотомеров Радиовысотомеры (РВ) предназначены для измерения истинной высоты полета летательного аппарата. Они относятся к классу автономных радионавигационных установок, так как не требуют ...