Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

Астрономия->Реферат
Ви вже знаєте, що природний супутник Землі — Місяць — є найближчим до нас небесним тілом, що наша планета разом з іншими великими і малими планетами в...полностью>>
Астрономия->Реферат
Найціннішими для фізичного виховання учнів с великі (тобто розвиваючі) і середні (закріплюючі) навантаження, використання яких дозволяє вчителеві забе...полностью>>
Астрономия->Реферат
Спортивно-художні вечори можуть присвячуватися різним подіям у житті колективу фізичної культури. Це може бути, наприклад, "Вечір спортивної слави", п...полностью>>
Астрономия->Реферат
Загальнопринято, що в навчанні треба спиратися на наявні в учнів інтереси. Та значно важливіше формувати у них пізнавальні інтереси, а для цього потрі...полностью>>

Главная > Реферат >Астрономия

Сохрани ссылку на реферат в одной из сетей:

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

Завдання 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 : M], C [n + 3 : M], ... , C [М - 1 : M] і міняти місцями елементи C [n + 2] і C [l], C [n + 3] і C [l], і нарешті C [М –1] і C [l]. В результаті таблиця буде впорядкованою.


алг впорядк. (ціл n, M,

дійсн таб С [n : M]

арг C, n, M

рез C

поч ціл і, l, дійсн R

і : = n

поки і < M

пц

MIN (і, M, C, l)

R: = C [і]

C [і]: = C [l]

C [l]: = R

і : = і + 1

кц

кін


Скачать работу

Похожие работы:

  1. Інформатика. Курс лекцій

    Конспект >> Информатика, программирование
    ... застосуванням методів сортування, впорядкування, групування, пошуку. Ці ... цифри: 0 і 1 (див. Таблицю 1.1.1). Таблиця 1.1.1 Запис чисел в різних ... ютері. Ефективним методом побудови алгоритму є метод покрокової ... нові можливості операційної системи і її переваги ...
  2. Державне управління. Відповіді на іспит

    Шпаргалка >> Политология
    ... ів, правил, норм, алгоритму його поведінки в ... їх комплексне дотримання гарантує впорядкування управлінської системи, її ... побудови організаційної структури державного управління Побудова організаційно ... наведено в табл. 1.1. Таблиця 1.1. Найважливіші функції ...
  3. Інформаційно-аналітична діяльність. Наукова обробка документів

    Конспект >> Делопроизводство
    ... КТ, іншими словами, з побудовою інфор­маційного суспільства. ... алгоритмізації методів і процедур у цій сфері, особливо при інформаційно ... шень (див. таблицю 1.1). Інформаційно-аналітичну ді ... за рахунок структурного її впорядкування за напрямами: систематизація, ...
  4. Моделювання ефективності комплексної системи захисту автоматизованих інформаційних ресурсів комерційного банку

    Дипломная работа >> Банковское дело
    ... аналіз потоків інформації, побудова алгоритмічної схеми системи захисту ... на рівні таблиць, стовпців таблиці, записів таблиці. АС повинна ... 3.Ведення картотеки інформаційно-дебетових документів 3.1.Перегляд ... необхідністю впорядкування та раціонального ...
  5. Предмет і методологічні засади дослідження операцій

    Конспект >> Математика
    ... масового обслуговування; задачі впорядкування; задачі сітьового ... днуючи результати етапів побудови математичної моделі, її ... називається лінійною функцією, лінійною формою, цільовою ... обрахунки. Цей алгоритм називають методом жорданових перетворень таблиць. Із ...

Хочу больше похожих работ...