25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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


 

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

58825. Дієслова-синоніми, дієслова-антоніми. Розпізнавання дієслів у реченнях 42 KB
  Мета: Закріплювати вміння відрізняти дієслова від інших частин мови правильно вживати їх у мовленні. Чи потрібні дієслова у нашому мовленні Прочитаємо текст. Визначіть дієслова в тексті і спробуйте прочитати його без дієслів.
58826. Свято Миколая: виховний захід для учнів 1-5кл 70 KB
  Ведучий2: Сядьно тихо мій глядаче І прислухайся на мить: Правда ж чути десь неначе Дивна музика бринить Звідки звуки долинають Здогадався ти чи ні Так звичайно витинають Музиканти чарівні . звучить пісня бременських музик...
58827. Тушение пожаров 1.21 MB
  Тушение пожара это действия, направленные на спасение людей, имущества и ликвидацию пожара (ликвидация горения). Тушение пожаров является одной из основных функций системы обеспечения пожарной безопасности.
58828. Процесс сбора, расчета, хранения, обработки и предоставления информации об проведенных судьями дел, судьях, подсудимых и мониторингах 969.5 KB
  При разработке программного продукта важным моментом является осознание того, в какой информационной среде он будет использоваться, полноценное исследование данной области позволит достичь максимального эффекта при его использовании. Именно поэтому на стадии анализа необходимо уделить большое внимание описанию предметной области функционирования продукта.
58829. Разработка программного обеспечения контроля исполнения распорядительных документов 8.14 MB
  Данный дипломный проект посвящен разработке информационной системы контроля исполнения распорядительных документов предприятия. Разработаны алгоритмы ее функционирования и программная реализация. Проведены экспериментальные исследования работоспособности и эффективности системы, анализ предметной области и описание разработки функциональной и информационно-логической моделей
58830. Расчет и тестирование сложным модулированным сигналом базовой станции РЧУМ 4.2 MB
  С точки зрения оператора сети, требования касательно выхода по энергии вытекают не только из характеристик усилителей РЧ-мощности (РЧУМ) мобильных телефонов, но также из характеристик сети связи у базовой станции. В стремлении сделать базовую станцию РЧУМ более эффективной есть как коммерческие факторы, так и факторы, связанные с окружающей средой
58831. Проект телекомунікаційної мережі бібліотечно-інформаційного центру Дон НТУ. Розробка проекту сегменту бездротової мережі 2.44 MB
  Розроблена бездротова телекомунікаційна мережа, яка поєднує в собі передачу даних, Інтернет. Було розраховано трафік цієї мережі та вибране відповідне мережеве обладнання. Здійснено прогнозування покриття бездротової мережі у пакеті Wireless Control System 5.2. На основі цих даних було проведено моделювання мережі за допомогою пакету Packet Tracer 5.0.
58832. Площа криволінійної трапеції 42.5 KB
  Освітня мета уроку математики: закріпити вміння і навички знаходження площі криволінійної трапеції через поняття первісної; ознайомити учнів із наближеними методами обчислення площі криволінійної трапеції; підготувати учнів до свідомого сприймання поняття інтегралу.
58833. БИЗНЕС-ПЛАН ОТКРЫТИЯ ТОРГОВО-ВЫСТАВОЧНОГО ЦЕНТРА «ЯМАХА-ЦЕНТР» 205.59 KB
  Цель внутрифирменного планирования — обеспечение оптимальных возможностей для успешной хозяйственной деятельности, получение необходимых для этого средств, достижение конкурентоспособности и прибыльности предприятия, а также планирование доходов и расходов предприятия, движения его денежных средств.