Контрольная работа структуры и алгоритмы обработки данных. Контрольная работа. Контрольная работа по предмету Структуры и алгоритмы обработки данных

• Название: Контрольная работа по предмету Структуры и алгоритмы обработки данных
• Анкор: Контрольная работа структуры и алгоритмы обработки данных
• Дата: 01.04.2022
• Размер: 100.46 Kb.
• Имя файла: Контрольная работа.docx
• Тип: Контрольная работа; #434169
• страница: 1 из 8

Контрольная работа по предмету: Структуры и алгоритмы обработки данных.

Выполнила: Плеханова Анна Игоревна

Задание 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок.

Решение:

Набор символов ФИО: ПЛЕХАНОВААНН

Найденный максимум меняем местами с последним элементом. Неотсортированная часть массива уменьшилась на один элемент. К этой неотсортированной части применяем те же действия — находим максимум и ставим его на последнее место в неотсортированной части массива. И так продолжаем до тех пор, пока неотсортированная часть массива не уменьшится до одного элемента.

Отсортируем буквы с помощью метода прямого выбора. Для этого составим таблицу русского алфавита и пронумеруем буквы по порядку:

А	Б	В	Г	Д	Е,Ё	Ж	З	И	Й	К	Л	М	Н	О	П
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
Р	С	Т	У	Ф	Х	Ц	Ч	Ш	Щ	Ъ	Ы	Ь	Э	Ю	Я
17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32

* Красным цветом отмечается текущий минимальный элемент при его поиске*

*Жёлтым цветом отмечаются отсортированные элементы*

*Подчёркнутые элементы – это те, которые будут поменяны местами после окончания цикла поиска*

Отсортируем:

П	Л	Е	Х	А	Н	О	В	А	А	Н	Н
А	Л	Е	Х	А	Н	О	В	А	П	Н	Н
А	А	Е	Х	А	Н	О	В	А	П	Н	Н
А	А	А	Х	Е	Н	О	В	Л	П	Н	Н
А	А	А	В	Е	Н	О	Х	Л	П	Н	Н
А	А	А	В	Е	Н	О	Х	Л	П	Н	Н
А	А	А	В	Е	Л	О	Х	Н	П	Н	Н
А	А	А	В	Е	Л	Н	Х	Н	П	Н	О
А	А	А	В	Е	Л	Н	Н	Н	П	Х	О
А	А	А	В	Е	Л	Н	Н	Н	П	Х	О
А	А	А	В	Е	Л	Н	Н	Н	О	Х	П
А	А	А	В	Е	Л	Н	Н	Н	О	П	Х