Курсовая работа: Доведення теоретико-математичних тотожностей і тверджень
АЛГОРИТМ RIZ. Призначений для знаходження різниці двох відсортованих множин А і В з використанням методу злиття.
Крок 0. Задання множин А і В: А={а},
;В={b
},
;
Присвоїти ,
,
.
Крок 1 . Перевірити . Якщо так, то:
,
,
. Перехід на Крок3.
Крок 2. Перевірити . Якщо так, то:
,
, перехід на Крок 3 . Інакше:
.
Крок 3 . Виконати Крок1 і Крок2 поки ( )оr(
) .
Крок 4 . Визначити: якщо залишились нерозглянуті елементи множини А, то записати їх без перевірки в кінець списку С.
Крок 5 . Кінець .
Приведемо загальний опис вирішення задачі.
|
1
![]() |
|
![]() |
3
![]() | |||
|
4
![]() | |
|
SYS – procedure для відсортування масиву
RIZNICA- procedure для обчислення С = А \ В
2.5.4.5. Блок-схема
![]() |
Мал.3. Блок-схема процедури RIZ
2.6. Результат
Текст програми:
Programproga;
type ar=array [1..50] of integer;
Var A,B,C,D,BK1,BK2,Bk3,Bk4,Bk5,Bk6,M,U:ar;
i,j,k,nk1,nk2,nk3,nk4,nk5,nk6,nm,na,nb,nc,nd:integer;