Қазақстан респудликасы білім және ғылым министрлігі



Pdf көрінісі
бет49/82
Дата06.01.2022
өлшемі11,68 Mb.
#15553
1   ...   45   46   47   48   49   50   51   52   ...   82
Байланысты:
malikova narbekova paral

Программа 2. 
"тақ-жұп орын ауыстыру" тізбекті алгоритмі.
1.     procedure ODD-EVEN(n)
2.    begin
3.    for i:=1 to n do
4.    begin
5.    if i is odd then
6.    for j:=0 to n/2-1 do
7.    compare-exchange(a
2j+1
,
a2j+2
)
8.    if i is even then
9.    for j:=1 to n/2-1 do


10.     compare-exchange(a
2j
,a
2j+1
)
11.   end for
12.  end ODD-EVEN
-
Өз бетімен орындауға арналған тапсырмалардың нұсқалары:
1. Параллельді 
компьютерлердің 
және 
параллельді 
есептеулер 
қолданылатын облыстарды талдап, жазыңдар. 
2. Программалар  деңгейінің  параллельділігіне  мысал  ретінде  екі  массив 
элементтерінің қосындысын тап.
     3.    Куб  көлемі  -  100х100х100  нүктелерден  тұрады.Әрбір  нүктеде 
орындалатын функциялар – жылдамдық, қысым, температура, компоненттің 
концентрациясы  (су,  газ,  мұнай,  т.б.  ).  Барлығы  5-20  функция  (орташа-10). 
Бұл  функциялар  сызықты  емес.  Сондықтан  оларды  есептеу  үшін  200-1000 
операция орындалу керек (орташа -500). Жүріп жатқан процестер стандартты 
емес, сондықтан қадамдар саны 100-1000 (орташа-500). 
Сонда  куб  ішінде  орындалатын  арифметикалық  операциялар  санын 
есептеп тап.
4.Берілген  сандар  жиынының  ең  кіші  k-сыншы  ретті  санды  табатын 
параллельді программаны жазыңдар.
5.Тақ-жұп  сұрыптаудың  салыстыру-және-алмастыру тәсілін  пайдаланып, 
төмендегі 16 санды сұрыптаңдар: 12  2  11  4  9  1 10  15  5  7  14  3  8  13  6  
16.
6.Тақ-жұп сұрыптауды орындауға кететін уақыттың O(log
2
n)-ге тең екенін 
дәлелдеңдер.


Достарыңызбен бөлісу:
1   ...   45   46   47   48   49   50   51   52   ...   82




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет