Поиск

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

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

Астрономия->Реферат
Уміння керувати своєю увагою- необхідна умова розвитку майже всіх психологічних властивостей. Треба прикласти всі зусилля, щоб підкорити увагу своїй в...полностью>>
Астрономия->Реферат
Особистість – це індивід із соціально зумовленою системою вищих психічних якостей. Що визначається замученістю людини до конкретних суспільних, культу...полностью>>
Астрономия->Реферат
1) задоволення потреб пізнання, творчого неспокою, пов'язаних з пошуком відповідей на питання про початок і сенс життя, причину зла, страждань, смерть...полностью>>
Астрономия->Реферат
Відомо, що вікові психологічні особливості зумовлені конкретно-історични­ми умовами розвитку, спадковістю, певною мірою — характером виховання, особли...полностью>>

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

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

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

Завдання 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. Предмет і методологічні засади дослідження операцій

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

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