Laboratornaya_rabota_5_4

ЛАБОРАТОРНАЯ РАБОТА №5.4

Циклические алгоритмические структуры (сортировки) Цель работы

Научиться строить циклические алгоритмы, записывать алгоритмы в виде блок-схемы и на алгоритмическом языке.

Задание к лабораторной работе

По результатам работы необходимо в отчёте привести алгоритм в виде блок-схемы и на алгоритмическом языке (с необходимыми комментариями и пояснениями), а также привести контрольный пример, демонстрирующий правильность работы алгоритма. Форма отчёта приведена ниже.

Студенты, не имеющие с собой отчёта о предыдущей работе, к следующему занятию не допускаются с последующей отработкой пропущенного занятия!

1)Рассмотрим массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя сортировку обменами.

Алгоритм: Найти наименьшее i такое, что ai ai 1. Поменять ai и ai 1

местами , возобновить просмотр с элемента ai 1 и т.д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

2)Задан массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя челночную сортировку.

3) Задан массив действительных чисел a1, a2, ..., a16 . Переставить

члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом – все отрицательные. Порядок следования, как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним.

4)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку линейным выбором. Алгоритм : найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое , начав со второго элемента и т.д.

5)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку простыми

вставками. Алгоритм: просматривать последовательно a2, a3, ..., an и

каждый новый элемент ai вставлять на подходящее место в уже

Страница 1 из 6

упорядоченную последовательность a1, a2, ..., ai 1 . Это место определяется последовательным сравнением ai с упорядоченными элементами a1, a2, ..., ai 1 .

6)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить массив действительных чисел по возрастанию, используя алгоритм сортировки Шелла.

7)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить

наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

8)Упорядочить массив действительных чисел по возрастанию, используя алгоритм быстрой сортировки (метод Хоара).

9)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку линейным выбором. Алгоритм : найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое , начав со второго элемента и т.д.

10)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку простыми

вставками. Алгоритм: просматривать последовательно a2, a3, ..., an и

каждый новый элемент ai вставлять на подходящее место в уже упорядоченную последовательность a1, a2, ..., ai 1 . Это место

определяется последовательным сравнением ai с упорядоченными элементами a1, a2, ..., ai 1 .

11)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить массив действительных чисел по возрастанию, используя алгоритм сортировки Шелла.

12)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку обменами.

Страница 2 из 6

наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

13)Рассмотрим массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя сортировку обменами.

Алгоритм: Найти наименьшее i такое, что ai ai 1. Поменять ai и ai 1

местами , возобновить просмотр с элемента ai 1 и т.д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

14)Задан массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя челночную сортировку.

неотрицательные члены, а потом – все отрицательные. Порядок следования, как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним.

наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

17)Упорядочить массив действительных чисел по возрастанию, используя алгоритм быстрой сортировки (метод Хоара).

18)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку линейным выбором. Алгоритм : найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое , начав со второго элемента и т.д.

Страница 3 из 6

19)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить данный массив по возрастанию, используя сортировку простыми

вставками. Алгоритм: просматривать последовательно a2, a3, ..., an и

каждый новый элемент ai вставлять на подходящее место в уже упорядоченную последовательность a1, a2, ..., ai 1 . Это место

определяется последовательным сравнением ai с упорядоченными элементами a1, a2, ..., ai 1 .

20)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить массив действительных чисел по возрастанию, используя алгоритм сортировки Шелла.

21)Рассмотрим массив действительных чисел a1, a2, ..., an . Упорядочить

наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.

23) Задан массив действительных чисел a1, a2, ..., a16 . Переставить

члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом – все отрицательные. Порядок следования, как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним.

24)Рассмотрим массив действительных чисел a1, a2, ..., an .

Упорядочить данный массив по возрастанию, используя сортировку линейным выбором. Алгоритм : найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое , начав со второго элемента и т.д.

Страница 4 из 6

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования «Южно-Уральский государственный университет»

Факультет «Приборостроительный /КТУР/» Кафедра «Информационно-измерительная техника»

Наименование работы

ОТЧЕТ о лабораторной работе №

по дисциплине «Наименование дисциплины»

Выполнил студент группы ХХ-ХХХ

_______________/И.О. Фамилия/

(подпись)

______________________20__ г.

(дата)

Отчет принял, (должность)

_______________/И.О. Фамилия/

(подпись)

______________________20__ г.

(дата)

Челябинск 20__

Страница 5 из 6

Цель работы

________________________________________________________________________

________________________________________________________________________

Ход работы

Задание №__ ________________________________________________________

________________________________________________________

Решение:

________________________________________________________________________

________________________________________________________________________

…

Контрольный пример:

________________________________________________________________________

________________________________________________________________________

Страница 6 из 6