25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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


 

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

7143. Электронная коммерция на примере интернет-магазина www.OZON.ru 307 KB
  Электронная коммерция на примере интернет-магазина www.OZON.ru Введение Начиная с середины 90-х годов, во всем мире наблюдается рост активности в области онлайновой торговли. Вслед за крупными компаниями, производящими компьютерное оборудование в Се...
7144. Финансирование строительства 183 KB
  ВВЕДЕНИЕ Кардинальная перестройка хозяйственного механизма основана на широком использовании товарно-денежных отношений, присущих рыночной экономике. Важнейшим экономическим инструментом товарно-денежных отношений служит кредит, который способствует...
7145. Исследование RC - автогенераторов для операционных усилителей с мостом Вина 1.76 MB
  Исследование RC - автогенераторов для операционных усилителей с мостом Вина Задание к курсовой работе: Задать номер варианта следующим образом: N=M M - две последние цифры номера зачетной книжки. Значение N определить по форму...
7146. Денежная масса и движение денег во внутреннем экономическом обороте страны 401.38 KB
  Введение Проблемами денег, организации денежного обращения человеческая мысль была занята больше, чем всеми остальными экономическими проблемами. С глубокой древности до наших дней вопросами теории денег занимались экономисты, философы, юристы. И се...
7147. Понятие первобытной культуры. Культура Средневековья и Возрождения 115.5 KB
  Лекция 3. Мировая культура. Часть 1 Шаяхметова А.М., Коровина С.В. А. Понятие первобытной культуры. Б. Культура Древних цивилизаций. В. Античная культура. Г. Культура Средневековья и Возрождения. Понятие первобытной культуры Первобытность - эт...
7148. Основное уравнение передачи по световоду 81 KB
  Основное уравнение передачи по световоду. Рассмотрим волоконный световод без потерь двухслойной конструкции, приведенный на рис...
7149. Построение принципиальной схемы 147 KB
  Построение принципиальной схемы Принципиальная схема строится с учетом помех, фильтров, по входу/выходу, с учётом нагрузок способности, для чего ставятся различные фильтры низких или высоких частот. В результате принципиальные схемы реализуют те же ...
7150. Особенности и периодизация культуры Нового времени. Личность и культура 70 KB
  А. Особенности и периодизация культуры Нового времени. Б. Культура ХХ века. В. Личность и культура. Роль интеллигенции в обеспечении духовного развития общества. Особенности и периодизация культуры Нового времени Специфические особенности рассматрив...
7151. Типы волн в световодах. Критические длины и частоты 76 KB
  Типы волн в световодах. Критические длины и частоты. В сетоводах могут существовать два типа волн: симметричные E0m , H0m несимметричные дипольные EHnm, HEnm. В индексе n - число изменений поля по диаметру m - число изменений поля по периметру. Сим...