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

Алгоритм призначений для впорядкування чисел методом простого виключення.

Вхід: А- масив невідсортуваних даних;

n- кількість елементів масиву.

Вихід: В- масив відсортуваних даних.

Трудоємність алгоритма .

Крок 1 : Визначити перші два елемента масива В.

Крок 2: Організувати цикл по , .

Крок 3 : Провірити умови Якщо умова виконується, то .

Перехід на крок 6.

Крок 4 : Організувати цикл по , де (для індексації решти елементів масива В).

Крок 5 : Провірити умови . Якщо вона виконується, то елементи масива В зміщуються на один розряд вправо з до . Присвоїти .

Крок 6 : Завершення циклу по .

Крок 7: Кінець.

2.5.1.4. Блок-схема.

так

ні

так

Мал.3. Блок-схема процедури SYS.

2.5. 2 . Опис процедури OBED .

2.5. 2 .1. Постановка задачі.

Задані дві множини A={а,а,..,а}, В={b,b,..,b}.

Потрібно отримати множину С=А В.

2.5. 2 .2. Математична модель

Об’єднання визначається наступним чином.

2.5.2.3. Алгоритм рішення задачі.

Алгоритм вирішення задачі базується на методі злиття двох множин. Приведемо загальний опис вирішення алгоритму задачі.

1