Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683



Download 5,19 Mb.
Pdf ko'rish
bet95/101
Sana16.10.2022
Hajmi5,19 Mb.
#853454
TuriУчебное пособие
1   ...   91   92   93   94   95   96   97   98   ...   101
Bog'liq
fel20E533

графом программы
. Его основным 
свойством является независимость от входных данных программы. 
Множества вершин и дуг для каждой программы фиксированы и образуют 
единственный граф. Этот граф задает одну из моделей программы. Для 
рассмотренного выше примера, граф представлен на рис. 53. 
При определении начальных данных программы и наблюдении за ее 
выполнением на обычном последовательном вычислителе,
каждое 
срабатывание каждого оператора можно фиксировать отдельной вершиной. 
Получим множество, которое количественно почти всегда будет отличаться 
от множества вершин графа управления. Соединив вершины дугами передач 
управления, 
получим 
ориентированный 
граф, 
носящий 
название 
операционно-логической истории программы
‒ последовательность 
срабатывания преобразователей и распознавателей исходной программы при 
заданных входных данных. Он является единственным путем от начальной 
вершины к конечной. В операционно-логической истории от входных 
данных зависит практически все: общее число вершин, количество вершин, 
соответствующих одному оператору, и даже набор присутствующих 
преобразователей и распознавателей. Граф управления свободен от 
подобных конкретностей. На рис. 54 представлена операционно-логическая 
история вышеприведенного примера программы для случая n = 3, b
1
= 0, b
2

b
3
=a
1
=a
2
= a
3
=c
2
=c
3
= 1.
Рис. 53. Графовая модель алгоритма 1 


167 
Изменим графовую основу. Будем среди операторов принимать во 
внимание только преобразователи, а в качестве отношения между ними брать 
отношение информационной зависимости. Построим сначала граф, в котором 
вершины соответствуют операторам-преобразователям. Две вершины 
соединим 
информационной 
дугой, 
если 
между 
какими-нибудь 
срабатываниями соответствующих операторов теоретически возможна 
информационная связь. Полученный граф называется 

Download 5,19 Mb.

Do'stlaringiz bilan baham:
1   ...   91   92   93   94   95   96   97   98   ...   101




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish