Поиск

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

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

Астрономия->Контрольная работа
«Валюта» - это денежная единица государства или денежные знаки иностранных государств, а также кредитные и платежные документы, выраженные в иностранн...полностью>>
Астрономия->Реферат
Навчальна мета: Закріпити поняття : високомолекулярні сполуки, просторова будова молекул, ступінчатий гідроліз, речовини з змішаними функціями, реакці...полностью>>
Астрономия->Реферат
До вуглеводів належать сахароза і речовини ,які перетворюються в них в процесі гідролізу Вуглеводи-продукти рослинного і тваринного походження Поряд з...полностью>>
Астрономия->Реферат
У IX ст в результаті тривалого внутрішнього розвитку східно­слов'янських племен, збагаченого впливами сусідніх народів, склалася одна з найбільших дер...полностью>>

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

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

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

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

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

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