Эксперт по сдаче вступительных испытаний в ВУЗах
ЗАДАНИЕ ДЛЯ ВЫПОЛНЕНИЯ РЕЙТИНГОВОЙ РАБОТЫ
Дан ряд целых чисел, полученный в результате обработки символов Фамилии, Имени, Отчества обучающегося, а также его ID. Необходимо отсортировать набор данных двумя способами, а также выполнить некоторые арифметические расчеты.
Исходные данные
ФИО и ID подготавливаются заранее в текстовом файле с именем source_data.txt в кодировке Unicode (Юникод). Каждое слово, составляющее ФИО должно быть с заглавной буквы. Слова между собой должны быть разделены пробелом. Точка в конце не ставится. Текстовый файл с исходными данными должен иметь следующий вид:
Примечание:
ФИО – Иванов Иван Иванович, и ID – 70115094 представлены в качестве примера. Естественно, при формировании файла source_data.txt, нужно вносить свои ФИО и ID.
ФИО и ID разделены символом enter (u000a). Данный символ в последующей обработке набора данных не должен участвовать. После номера ID символ enter не ставится; таким образом, в файле source_data.txt должно быть две строки.
Сформировать набор данных (список) из кодов Юникода
каждого символа ФИО (исключая пробелы между словами), переведенных в десятичную форму.
Выполнить сортировку набора данных по убыванию или по возрастанию.
Сортировку выполнить двумя различными способами, например: сортировка выбором и сортировка методом простого обмена (пузырька). В программном коде должны быть представлены комментарии, обозначающие тот или иной алгоритм сортировки.
Пробелы между словами ФИО в обработке набора данных не должны участвовать.
Требуется написать программу на языке Python, которая выполняет следующие задачи:
Считать исходные данные из текстового файла source_data.txt
Вычислить целое значение, получившееся в результате деления ID на количество символов, составляющих ФИО (количество символов подсчитывается
без учета пробелов).
Определить направление сортировки в зависимости от числа, полученного в п.2:
— сортировка по возрастанию, если число чётное;
— сортировка по убыванию, если число нечётное.
# алгоритм сортировки по методу пузырька
# алгоритм «Шейкерная сортировка»
Вычислить среднее арифметическое значение набора данных. При необходимости, результат округлить до третьего знака после запятой.
Вычислить среднее квадратическое значение набора данных. При необходимости, результат округлить до третьего знака после запятой.
Обратите внимание на важные замечания:
Не допускается использование готовых функций по сортировки набора данных, например: метод .sort(), функции sorted(), reverse() и т.п. Использование данных функций возможно лишь для самопроверки, на этапе тестирования результатов работы двух алгоритмов сортировки. В окончательном варианте программного кода этих функций и методов не должно быть.
Вычисление среднего арифметического и среднеквадратичного значения также должно быть выполнено без использования готовых функций, т.е. нужно написать алгоритм.
Справочно: среднее квадратическое (квадратичное) набора данных — числоS, равное квадратному корню из среднего арифметического квадратов данных чисел
a1, a2, …, an:
текстовый файл с результатами расчетов txt. В консоль ничего не выводится. При перезапуске программы файл result.txt должен быть перезаписан.
Справочно: среднее арифметическое значение набора чисел — число, равное сумме всех чисел множества, делённое на их количество:
Результат:Результатом правильной работы программы является:
Формат текстового файла результатов result.txt
Исходные данные: Иванов Иван Иванович; ID: 70115094
3505754
Направление сортировки: по возрастанию, так как число 3505754 – чётное
Набор данных: [1048, 1074, 1072, 1085, 1086, 1074, 1048, 1074, 1072, 1085, 1048, 1074, 1072, 1085, 1086, 1074, 1080, 1095]
Отсортированный по возрастанию набор данных [1048, 1048, 1048, 1072, 1072, 1072, 1074, 1074, 1074, 1074, 1074, 1080, 1085, 1085, 1085, 1086, 1086, 1095]
Среднее арифметическое значение: 1074
Среднее квадратическое значение: 1074.082
Ссылка на первоисточник:
https://www.oracle.com
