Алгоритмизация и программирование на языке Python

ВВЕДЕНИЕ

В нашем информационном мире в каждый момент времени обрабатываются огромные количества информации. Эти массивы данных невозможно качественно и быстро обработать без всевозможных инструментов, в основе которых лежат различные алгоритмы, которые отличающихся друг от друга по объемам потребления памяти и затраченного времени. В данной работе будут более подробно рассмотрены два из них, которые наиболее эффективны при обработке небольших массивов данных и не требующих больших объёмов памяти и затрат времени.

УСЛОВИЕ ЗАДАЧИ

Дан ряд целых чисел, полученный в результате обработки символов Фамилии, Имени, Отчества обучающегося, а также его ID. Необходимо отсортировать набор данных двумя способами, а также выполнить некоторые арифметические расчеты.

Требуется написать программу на языке Python, которая выполняет следующие задачи:

1. Считать исходные данные из текстового файла «source_data.txt». Пусть к текстовому файлу должен быть относительным. (см. Приложение В)

2. Вычислить целое значение, получившееся в результате деления числа ID на количество символов, составляющих ФИО (количество символов подсчитывается без учета пробелов).

3. Определить направление сортировки в зависимости от числа, полученного в п.2:

a. сортировка по возрастанию, если получившееся число в п.2 является чётным;

b. сортировка по убыванию, если получившееся число в п.2 является нечётным.

4. Сформировать набор данных (список целых чисел) из кодов Юникода каждого символа ФИО (исключая пробелы между словами), переведенных в десятичную форму.

5. Выполнить сортировку набора данных по убыванию или по возрастанию. Сортировку выполнить двумя различными способами. В программном коде должны быть представлены комментарии, обозначающие тот или иной алгоритм сортировки.

6. Вычислить среднее арифметическое значение набора данных. При необходимости результат округлить до третьего знака после запятой.

7. Вычислить среднее квадратическое значение набора данных. При необходимости результат округлить до третьего знака после запятой.  

ИСХОДНЫЕ ДАННЫЕ

ФИО и ID подготавливаются заранее в текстовом файле с именем source_data.txt в кодировке Unicode (Юникод). Каждое слово, составляющее ФИО должно быть с заглавной буквы. Слова между собой должны быть разделены пробелом enter (u000a). Точка в конце не ставится. После номера ID символ enter не ставится; таким образом, в файле source_data.txt должно быть две строки. Пробелы между словами ФИО в обработке набора данных не должны участвовать. (см. Приложение В)

ВЫХОДНЫЕ ДАННЫЕ

Результатом правильной работы программы является текстовый файл с результатами расчетов «result.txt». В консоль ничего не выводится. При перезапуске программы файл «result.txt» должен быть перезаписан. Если файла «result.txt» нет, он должен быть создан при первом запуске. Кодировка в текстовом файле должна быть Unicode. (см. Приложение Д)

АЛОРИТМ РЕШЕНИЯ ЗАДАЧИ

Для решения поставленной задачи используем следующий алгоритм действий:

1. Создание блок-схемы.

2. Создание функций для математических расчетов и сортировок массивов.

3. Считывание исходных данных из текстового файла «source_data.txt».

4. Инициализация переменных.

5. Применение функций, описанных выше.

6. Добавление полученных результатов в пустой список

7. Создание пустого файла result.txt, для выходных данных.

8. Запись выходных данных в файл result.txt.

Рассмотрим более подробно алгоритм действий.

Создание блок-схемы. Для