У вас вопросы?
У нас ответы:) SamZan.net

тематическая символика что приближает запись алгоритма к общепринятой математической записи

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 8.6.2025

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

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

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

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

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

Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный АЯ), описанный в учебнике А.Г. Кушниренко и др. "Основы информатики и вычислительной техники", 1991. Этот язык в дальнейшем мы будем называть просто "алгоритмический язык".

Язык програмирования
 

Общий вид алгоритма:

алг название алгоритма (аргументы и результаты)

  дано условия применимости алгоритма

  надо цель выполнения алгоритма

 нач описание промежуточных величин

|   последовательность команд (тело алгоритма)

 кон

Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами  нач  и  кон  — телом алгоритма.

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

Примеры предложений алг
  
                  
алг Объем и площадь цилиндра ( арг вещ R, H,  рез вещ V, S ) 
                  
алг Корни КвУр ( арг вещ а, b, c,  рез вещ x1, x2,  рез лит t ) 
                  
алг Исключить элемент ( арг цел N,  арг рез вещ таб А[1:N] ) 
                  
алг Диагональ ( арг цел N,  арг цел таб A[1:N,  1:N],  рез лит Otvet )

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

  1.  алг Замена (арг лит Str1, Str2, арг рез лит Text)
  2.      дано | длины подстрок Str1 и Str2 совпадают
  3.      надо | всюду в строке Text подстрока Str1 заменена на Str2
  4.  
  5.  алг Число максимумов (арг цел N, арг вещ таб A[1:N], рез цел K)
  6.      дано | N>0
  7.      надо | К — число максимальных элементов в таблице А
  8.  
  9.  алг Сопротивление (арг вещ R1, R2, арг цел N, рез вещ R)
  10.      дано | N>5, R1>0, R2>0
  11.      надо | R — сопротивление схемы
  12.  

Здесь в предложениях дано и надо после знака "|" записаны комментарии. Комментарии можно помещать в конце любой строки. Они не обрабатываются транслятором, но существенно облегчают понимание алгоритма.




1. Психологическая характеристика коллектива
2. Программная реализация алгоритма шифрования DES
3. 1939 Антон Семенович Макаренко родился 113 марта 1888 г
4. Молодой человек до чего ты довел мою Россию
5. Почвенный покров и его использование 2.html
6. Экспериментальное исследование сварочных процессо
7. А. Чубаров Советник председателя правления Уникомбанка Правопреемство при реорганизации юридических лиц
8. Из истории Москвы XIX века
9. на тему Переходные процессы Вариант 6
10. Сімнадцяте століття період становлення капіталізму і початку буржуазних революцій