Реферати // Інформатика // Побудова алгоритму впорядкування лінійної таблиці

реєстрація

Цікава пропозиція

Програми ЗНО 2009

На сайті доступні для завантаження Програми зовнішнього оцінювання навчальних досягнень вступників до вищих навчальних закладів, яке буде проводитися в 2009 р. з таких предметів:
Українська мова і література
Фізика
Математика
Історія України
Географія
Іноземні мови
Хімія
Біологія

Гарячу лінію відновлено

Український центр оцінювання якості освіти змінив режим роботи "гарячої" телефонної лінії щодо проблем зовнішнього оцінювання навчальних досягнень тих, хто бажає поступати до ВНЗ в 2009 році...

Нас цікавить Ваша думка

Як Ви ставитеся до нової редакції закону "Про вищу освіту":

перейти до теми

Інформатика

Побудова алгоритму впорядкування лінійної таблиці

інші роботи вид роботи: реферат; мова: українська

Завдання 1. Побудувати алгоритм впорядкування лінійної таблиці, використовуючи алгоритм знаходження MIN, як допоміжний. Нехай задана лінійна таблиця С, елементи якої пронумеровані від n до M (n < M): дійсн. таб. С [n : M] l – номер MIN елемента таблиці C. 1. Використовуючи алгоритм MIN до таблиці C [n : M], ми визначаємо номер l мінімального елемента таблиці. 2. Після цього міняємо місцями елементи С [n] і C [l] (тоді на n-ому місці таблиці буде знаходитись самий маленький елемент). 3. Далі використовується алгоритм MIN до таблиці C [n + 1 : M] і знову визначаємо номер l мінімального елемента цієї таблиці. Міняємо місцями елементи C [n + 1] і С [l], тоді на n + l місці буде самий маленький з лишившихся елементів. Далі будемо використовувати алгоритм MIN до таблиць C [n + 2 :...

роботу розміщено:
29.05.2007 15:14
zipзавантажити 5 Kb (0/136)