Вариант 8. Получить блок-схему, Е-схему и построить программную функцию в соответствии с вариантом

  • ID: 04356 
  • 7 страниц

Фрагмент работы:

Задание 1:

Получить блок-схему, Е-схему и построить программную функцию в соответствии с вариантом.

Вариант 8:

Блок-схему программы построить путем замены в блок-схеме рис.17г функционального узла f6 на блок-схему 17б.

Решение:

p1

f1

f7

f5

f4

p3

x

y

f8

f8

p2

p1

p3

f7

f5

f4

f1

F3

F1

F2

y

x

[image]

Программная функция

[image]

[image]

[image]

[image] и [image] или

[image] и [image]

[image]

[image] и [image] или

[image] и [image][image]

[image]

[image] и [image] или

[image] и[image]

Задание 2.

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

Решение:

Словесное описание алгоритма программы:

Вводится слово. Все виды окончаний и суффиксов и приставок хранятся в файлах O1.txt, O2.txt, O3.txt, которые затем переписывается в массивы O1, O2, O3.

Идем по-символьно перебирая с конца слова. Ищем окончание, поэлементно

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

Ищем суффиксы. Массив O2 сортируем по убыванию длин суффисов. Далее ищем первый суффикс, для чего берем только последние символы слова (последний символ суффикса должен совпадать с последним символом слова). Запоминаем суффикс. Ищем следующий и т.д., пока не будет больше найдено суффиксов.