Laboratornaya_rabota_5_4
.pdfЛАБОРАТОРНАЯ РАБОТА №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 . Упорядочить
данный массив по возрастанию, используя Алгоритм: Найти наименьшее i такое, что ai
местами , возобновить просмотр с элемента
сортировку обменами. ai 1. Поменять ai и ai 1 ai 1 и т.д. Тем самым
наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
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
Алгоритм: Найти наименьшее i такое, что ai |
ai 1. Поменять ai |
и ai 1 |
|
местами , возобновить просмотр с элемента |
ai 1 |
и т.д. Тем |
самым |
наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
13)Рассмотрим массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя сортировку обменами.
Алгоритм: Найти наименьшее i такое, что ai ai 1. Поменять ai и ai 1
местами , возобновить просмотр с элемента ai 1 и т.д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
14)Задан массив действительных чисел a1, a2 , ..., an . Упорядочить данный массив по возрастанию, используя челночную сортировку.
15) Задан массив действительных чисел |
a1, a2, ..., a16 . Переставить |
члены последовательности так, чтобы |
сначала расположились все ее |
неотрицательные члены, а потом – все отрицательные. Порядок следования, как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним.
16) Рассмотрим массив действительных чисел a , |
a |
2 |
, |
..., |
an . Упорядочить |
||
1 |
|
|
|
|
|
|
|
данный массив по возрастанию, используя сортировку обменами. |
|||||||
Алгоритм: Найти наименьшее i такое, что ai |
ai 1. Поменять ai |
и ai 1 |
|||||
местами , возобновить просмотр с элемента |
|
ai |
1 |
и |
т.д. Тем |
самым |
наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
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 . Упорядочить
данный массив по возрастанию, используя Алгоритм: Найти наименьшее i такое, что ai
местами , возобновить просмотр с элемента
сортировку обменами. ai 1. Поменять ai и ai 1 ai 1 и т.д. Тем самым
наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
22) Рассмотрим массив действительных чисел a , |
a |
2 |
, |
..., an . |
Упорядочить |
||
|
1 |
|
|
|
|
|
|
данный массив по возрастанию, используя сортировку обменами. |
|||||||
Алгоритм: Найти наименьшее i такое, |
что ai |
ai 1. Поменять ai и ai 1 |
|||||
местами , возобновить просмотр с элемента |
|
ai |
1 |
и т.д. Тем самым |
|||
наибольшее число передвинется на |
последнее |
|
место. |
Следующие |
просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы.
23) Задан массив действительных чисел a1, a2, ..., a16 . Переставить
члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом – все отрицательные. Порядок следования, как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним.
24)Рассмотрим массив действительных чисел a1, a2, ..., an .
Упорядочить данный массив по возрастанию, используя сортировку линейным выбором. Алгоритм : найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое , начав со второго элемента и т.д.
Страница 4 из 6
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования «Южно-Уральский государственный университет»
Факультет «Приборостроительный /КТУР/» Кафедра «Информационно-измерительная техника»
Наименование работы
ОТЧЕТ о лабораторной работе №
по дисциплине «Наименование дисциплины»
Выполнил студент группы ХХ-ХХХ
_______________/И.О. Фамилия/
(подпись)
______________________20__ г.
(дата)
Отчет принял, (должность)
_______________/И.О. Фамилия/
(подпись)
______________________20__ г.
(дата)
Челябинск 20__
Страница 5 из 6
Цель работы
________________________________________________________________________
________________________________________________________________________
Ход работы
Задание №__ ________________________________________________________
________________________________________________________
Решение:
________________________________________________________________________
________________________________________________________________________
…
Контрольный пример:
________________________________________________________________________
________________________________________________________________________
Страница 6 из 6