Курсовая работа: Доведення теоретико-математичних тотожностей і тверджень

АЛГОРИТМ RIZ. Призначений для знаходження різниці двох відсортованих множин А і В з використанням методу злиття.

Крок 0. Задання множин А і В: А={а},;В={b},;

Присвоїти , , .

Крок 1 . Перевірити . Якщо так, то: , , . Перехід на Крок3.

Крок 2. Перевірити . Якщо так, то: , , перехід на Крок 3 . Інакше: .

Крок 3 . Виконати Крок1 і Крок2 поки ( )оr( ) .

Крок 4 . Визначити: якщо залишились нерозглянуті елементи множини А, то записати їх без перевірки в кінець списку С.

Крок 5 . Кінець .

Приведемо загальний опис вирішення задачі.

Ввід А =, B = А ,В – невідсортовані множини

1

Виклик SYS ( а, А, n) Вихід А- відсортовані

2

3

Виклик RIZNICA(A,B,m,n,D) SYS (B). Вихід D = A\B

4

	5

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;