Вопрос 9

графический способ записи алгоритма

Достоинства:

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

2. Облегчается работа по составлению машинной программы

3. Создается возможность отдельно программировать каждый блок

4. Облегчается чтение и понимание программы

5. Уменьшается количество ошибок при программировании и упрощается проверка и отладка готовых программ

Недостатки:

1. Невозможность использовать при автоматизированном программировании

2. Не устанавливается определенная степень детализации

Блок-схемный способ может быть рекомендован в качестве предварительного этапа.

Вопрос 10

операторные схемы Ван Хао

ω

α

β

Используются приказы спец вида i:

Где i-номер приказа, ω-элементарная |, α и β-номера очередных приказов

ω

α

Выполнить приказ i над числом x- значит найти число ω(х) и если результат определен, то перейти к приказу с номером α , в противном случае к приказу с номером β. Если ω(х)-всюду определенная функция, то приказы имеют вид i:

ω

α

Приказ вида, который выполняется над некоторым числом дает результат вычислений j: Программой операторного алгоритма называется последовательность приказа вида:

ωi

αi

βi

i:

ωi+j

αi+j

βi+j

i+1:

ω s

α s

β s

s:

s+1: СТОП

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

Теорема1: для того чтобы частичная функция была вычислимой с помощью операторного алгоритма программа которого содержит лишь частично рекурсивную функцию ω_i(х) с рекурсивной областью определенности необходимо и достаточно, чтобы f(x) была частично рекурсивной.

Теорема Минского: для каждой частично-рекурсивной функции f(x) существует операторный алгоритм, программа которого состоит из приказов вида и которая для любого х перабатывает слово 2^х=>2^f(x):

ω

α

β

i:

j: СТОП

Вопрос 11

операторные схемы Ляпунова

Схема алгоритма, составленная из арифметических операторов и логических условий называется логическая схема алгоритма. В операторных схемах используются 5 операторов:

1. Арифметические операторы (А, В, С, …, А₁, В₁, С₁,…)

2. Операторы проверки логических условий (P, Q) p(x>y)

3. Операторы переадресации-служат для изменения адресов приказов, для изменения различных параметров, для восстановления ранее измененных значений. Типичным представителем служит F(i)->i:=i+1

Fⁿ(i)->i:=i+1+1+1… (nраз)

F^-1(i)->i:=i-1

F^-n(i)->i:=i-1-1-1… (nраз)

4. Оператор переноса-служит для переноса одного параметра на место другого [a->b]

5. Оператор формирования-переносят некоторые заранее запасенные приказы в определенные места алгоритма

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

Если такой передачи управления нет, то ставится ; в конце строки записывается S

Если нужно выделить группу операторов, то ставят {}

Если в строке символов присутствует логический оператор то при выполнении условия передача управления осуществляется оператору, стоящему справа, а если не выполняется, то оператору к которому ведет стрелка, идущая сверху.

Разрывы стрелок -начало -конец

Работа алгоритма заканчивается либо когда последний из отработавших операторов-это S, либо когда не оказывается такого элемента схемы, который должен был бы работать.

Достоинства:

1. Допускает эквивалентные преобразования

2. Компактность записи

Недостатки:

1. Необходимость расписывать все обозначения

2. Малая наглядность по сравнению с графическим способом