25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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


 

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

8464. Основы конфликтологии. Конспект лекций 1.46 MB
  Основы конфликтологии ВВЕДЕНИЕ Прогресс социального знания не имеет границ. На основе существующих научных дисциплин формируются новые, обретая свой предмет и методы. В их числе - конфликтология. В обществе всегда возникали и проявлялись различ...
8465. Государственное регулирование экономики 14.69 KB
  Государственное регулирование экономики Государственное регулирование экономики - одна из основных форм участия государства в экономике, состоящая в его воздействии на распределение ресурсов и доходов, на уровень и темпы экономического развития и бл...
8466. Регулирование функций государства в период перехода к новым экономическим отношениям 16.01 KB
  Регулирование функций государства в период перехода к новым экономическим отношениям Система государственного регулирования в переходной экономике характеризуется двумя определяющими тенденциями. Во-первых, происходит либерализация экономики, котора...
8467. Использование макроэкономических показателей для оценки уровня развития национальной экономики 442 KB
  Использование макроэкономических показателей для оценки уровня развития национальной экономики. Национальная экономика (НЭ) представляет собой единство хозяйствующих субъектов и их отношений, структурированных в правовом и институциональном по...
8468. Совокупный экономический потенциал: понятие и сущность 35.5 KB
  Совокупный экономический потенциал: понятие и сущность Формирование совокупного экономического потенциала является сложным и многоэтапным процессом. Потенциал - это определенная совокупность ресурсов, средств, которые имеются в национальной эко...
8469. Конституционно-правовые институты Китайской Народной Республики 92.77 KB
  Конституционно-правовые институты Китайской Народной Республики Особенности китайской правовой традиции, специфика восприятия власти и управления. Конфуцианство и практика государственного строительства в Китае...
8470. Древняя цивилизация Китая 22.21 KB
  Древняя цивилизация Китая - одна из редких культур в истории человечества, имеющая свои истоки зарождения. Это единственная непрерывно развивающаяся этнокультура. Зародившись тысячелетия назад, китайская культура процветает и в нас...
8471. Мифология Древнего Китая 62.5 KB
  Мифология Древнего Китая Китай - одно из древнейших цивилизованных государств мира. Философские идеи в Китае, берущие начало в глубине веков, чрезвычайно богатые по содержанию и являются огромной кладовой идей в истории познания всего человечес...
8472. Типова навчальна програма нормативної дисципліни Китайська мова 112 KB
  Типова навчальна програма нормативної дисципліни Китайська мова. ЗАГАЛЬНІ ПОЛОЖЕННЯ Типова навчальна програма Китайська мова (далі - Програма) розроблена відповідно до освітньо-професійних програм за напрямом підготовки 6.020303 Філологія (Перекла...