Структуры данных и модели вычислений

         

Начальное математическое обеспечение


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

В таблице приведены их схемы в предположении, что алфавит

состоит из символов ; а символ

обозначен через .

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

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

Сдвиг головки влево до ближайшего пробела.Обозначение

Вход
Выход
Программа

Сдвиг головки вправо до ближайшего пробела.Обозначение

Вход
Выход
Программа

Копирование -го слова.Обозначение

Вход
Выход
Программа

Удаление буквы со сдвигом. Обозначение

Вход
Выход
Программа

Циклический сдвиг слов. Обозначение

Вход
Выход
Программа

Удаление -го слова. Обозначение

Вход
Выход
Программа



Содержание  Назад  Вперед