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

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

Ответ: ААААВЕЛНННОПХ

Задание 7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.

Решение.

Запишем ФИО студента в троичной системе счисления. Для начала, обозначим все буквы алфавита в этой системе:

А	Б	В	Г	Д	Е,Ё	Ж	З
1	2	3	4	5	6	7	8
001	002	010	011	012	020	021	022
И	Й	К	Л	М	Н	О	П
9	10	11	12	13	14	15	16
100	101	102	110	111	112	120	121
Р	С	Т	У	Ф	Х	Ц	Ч
17	18	19	20	21	22	23	24
122	200	201	202	210	211	212	220
Ш	Щ	Ъ	Ы	Ь	Э	Ю	Я
25	26	27	28	29	30	31	32
221	222

Получаем:

П	Л	Е	Х	А	Н	О	В	А	А	Н	Н
121	110	020	211	001	112	120	010	001	001	112	112

• 
  Каждое число данного массива представляет из себя набор из трёх чисел. По каждому такому числу мы будем производить сортировку в таком порядке:
  

1) Сначала, троичные числа сортируются по каждому последнему числу.

2) Следом эти числа сортируются по каждому среднему числу.

3) В конце сортируются по каждому первому числу.

Обозначим:

A_1.2.3 – троичные числа.

B_0,1,2 – сортировка троичных чисел по символам 0,1,2 соответственно.

Символы, по которым будет производиться обмен, подчеркнём.

Сортируем:

Десятичные	16	12	6	22	1	14	15	3	1	1	14	14
Символы	П	Л	Е	Х	А	Н	О	В	А	А	Н	Н
A1	121	110	020	211	001	112	120	010	001	001	112	112
B0	110	020	120	010
B1	121	211	001	001	001
B2	112	112	112
Десятичные	12	6	15	3	16	22	1	1	1	14	14	14
Символы	Л	Е	О	В	П	Х	А	А	А	Н	Н	Н
A2	110	020	120	010	121	211	001	001	001	112	112	112
B0	001	001	001
B1	110	010	211	112	112	112
B2	020	120	121
Десятичные	1	1	1	12	3	22	14	14	14	6	15	16
Символы	А	А	А	Л	В	Х	Н	Н	Н	Е	О	П
А3	001	001	001	110	010	211	112	112	112	020	120	121
B0	001	001	001	010	020
B1	110	112	112	112	120	121
B2	211

Конечный результат:

А	001	001	001	010	020	110	112	112	112	120	121	211
Десятичные	1	1	1	3	6	12	14	14	14	15	16	22
Символы	А	А	А	В	Е	Л	Н	Н	Н	О	П	Х