Узнать стоимость написания работы
Оставьте заявку, и в течение 5 минут на почту вам станут поступать предложения!
Реферат

Реферат по предмету "Астрономия"


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

Завдання 1. Побудувати алгоритм впорядкування лінійної таблиці, використовуючи алгоритм знаходження MIN, як допоміжний.

Нехай задана лінійна таблиця С, елементи якої пронумеровані від n до M

(n < M):

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

l– номер MIN елемента таблиці C.

Використовуючи алгоритм MIN до таблиці C [n : M], ми визначаємо номер l мінімального елемента таблиці.

Після цього міняємо місцями елементи С [n] і C [l] (тоді на n-ому місці таблиці буде знаходитись самий маленький елемент).

Далі використовується алгоритм 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

кц

кін



Не сдавайте скачаную работу преподавателю!
Данный реферат Вы можете использовать для подготовки курсовых проектов.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат 7. анализ финансовых результатов деятельности предприятия
Реферат 2. Функциональная схема компьютера. Основные устройства компьютера и их функции. Структурная схема пк
Реферат Роль маркетинговых исследований в экономической безопасности предприятия
Реферат Sociological Analysis Of The Movie One Flew
Реферат Основные виды деловых игр и их характеристика
Реферат Закон соответствия уровня потребления уровню выживания
Реферат Аналітична довідка за підсумками участі школярів у Всеукраїнських учнівських олімпіадах з базових дисциплін (2010/2011 н р.)
Реферат Руїна
Реферат 1 в 2008 году структурными подразделениями Управления в рамках возложенных на них полномочий выполнена следующая работа
Реферат Отношения Ч.Парнелла и В.Гладстона в конце 80-х - начале 90-х годов XIX столетия
Реферат Luxembourg Essay Research Paper Location Luxembourg is
Реферат Автомобильная промышленность Японии
Реферат Оценка качества продуктов растительного происхождения по содержанию в них нитратов и нитритов
Реферат Виведення лікарської речовини з організму
Реферат A New Day