25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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


 

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

61315. Урок закрепления знаний по теме «Нумерация. Числа больше 1000» 20.08 KB
  Учитель: Здравствуйте ребята Меня зовут Ирина Павловна. Учитель: Сегодня на уроке мы закрепим с вами знания по теме Нумерация. Учитель: Откройте учебник на странице 35.
61317. Основные события Великой Отечественной войны 8.35 MB
  Начальный период войны: Ставка Главного командования Ставка Верховного Главнокомандования Создание ГКО Государственный Комитет Обороны Московская битва Оборона Севастополя и битва за Крым...
61318. Части речи. Закрепление 19.36 KB
  Цели: повторить части речи Задачи: Обучающие научить различать части речи дать знания о свойствах различных частей речи Развивающие развить навыки работы с частями речи развить речь и навыки учащихся развить внимание память...
61319. Предмет химии. Вещества и их свойства. Чистые вещества и смеси 21.69 KB
  Цели и задачи: Формирование понятий о химическом элементе вещество химическая реакция Знакомство с методами познания вещества. Методические подходы к изучению темы: Индуктивный от конкретного вещества...
61323. Аппликация Пудель 15.77 KB
  Цель урока: научить выполнять аппликацию с использованием мозаики Задачи урока: научить работать по шаблону подготавливать комочки для аппликации выполнять мозаику Оборудование урока: цветной картон белая бумага 1 листватные диски клей...