25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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


 

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

8044. Наследие педагога и писателя А.С. Макаренко 30.27 KB
  Наследие педагога и писателя А.С. Макаренко обычно ассоциируется прежде всего с понятием коллектив. Исследования показывают, что этот термин закрепился в его творчестве лишь в конце 20-х годов. Исследования показывают также, что используя термин ко...
8045. Педагогические идеи В. А. Сухомлинского 23.46 KB
  Педагогические идеи В А Сухомлинского В центре воспитательной системы, созданной Василием Сухомлинским, находится ребенок с его активностью, интересами, индивидуальными творческими способностями. Главная задача педагогического коллектива школы...
8047. Исследование причин развития фиброза костного мозга при миелопролиферативных заболеваниях путем анализа воздействия тромбоцитарных факторов на мезенхимные стволовые клетки 451.5 KB
  ВВЕДЕНИЕ Хронические миелопролиферативные заболевания (ХМПЗ) - это гетерогенная группа клональных заболеваний стволовых клеток крови, характеризующаяся избыточной пролиферацией клеток миелоидного ряда и относительно нормальным уровнем их созрев...
8050. Исследование горячеломкости сплавов систем Al - Si, Al - Cu , Al -Si - Cu 434 KB
  Введение Развитие современной науки и техники показало, что важной составляющей технологического производства являются качественные показатели получаемой продукции. Приоритетными направлениями являются: увеличение прочности, увеличение диапазона раб...
8051. Разработка модуля банковской информационной системы на базе технологии клиент-сервер 874.5 KB
  Глава 1. Теоретические аспекты проектирования информационных систем 1.1. Понятие и классификация информационных систем Информационная система (ИС) - это система, реализующая информационную модель предметной области, чаще всего -какой-либо...
8052. Модернизация телефонной сети в сёлах Унгенского района с внедрением услуг triple play на базе оборудования SI3000 Msan 2.37 MB
  Модернизация телефонной сети в селах Унгенского района с внедрением услуг tripleplay на базе оборудования SI3000 Msan В связи с развитием экономической активности Республики Молдова, значительной степени миграции населения, существен...