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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 20.2.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 АНТИЧНА ФІЛОСОФІЯ 1
2. ж~ні- Сыпатаева А
3. Великий переход
4. доктринальної частини вузівського курсу Основи політології Рецензенти- Н
5. Формы Создать Автоформа- в столбец; в качестве источника данных выбрать таблицу Авторы О
6. темами РТС называют системы передачи или извлечения информации с помощью радиосигналов
7. Лабораторная работат2 Тема- практическое ознакомление с операционными системами MS Windows
8. Бестужев Александр Александрович
9. . Понятие валюты валютного курса
10. реферат дисертації на здобуття наукового ступеня кандидата технічних наук Київ 2002 р