Лабораторная работа №2 по дисциплине: Обработка и анализ данных. Вариант для всех (Быстрая сортировка)

Лабораторная работа No2.

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

Работа с файлами. Списки

Задание. Программа должна создавать файл *.xls, записать в него сгенерированный случайным образом массив чисел. Затем, с помощью реализованного алгоритма сортировки, одного из предложенных
преподавателем, записать отсортированную последовательность чисел в ранее созданный файл *.xls.
Алгоритмы сортировки:
Сортировка выбором
Сортировка вставками
Сортировка “Методом пузырька”
Сортировка Шелла
Быстрая сортировка
Процесс создания, сохранения и работы с файлами на диске
Для создания файла необходимо выполнить команду:
f = open ("file1.txt", "w +")
Мы объявили переменную f, чтобы открыть файл с именем "file1.txt".
Функция open принимает 2 аргумента: путь к файлу, который мы хотим открыть, и строку, представляющую виды разрешений или операций, которые мы хотим выполнить над файлом.
Возможные варианты второго аргумента:
'' r '' Открыть текстовый файл для чтения. Поток расположен в начале файла.
'' r + '' Открыт для чтения и письма. Поток расположен в начале файла.
'' w '' Обрезать файл до нулевой длины или создать текстовый файл для записи. Поток располагается в начале файла.
'' w + '' Открыт для чтения и письма. Файл создается, если он не существует, в противном случае он затирается. Поток расположен в начале файла.
''a '' Открыта для письма. Файл создается, если он не существует. Поток расположен в конце файла. Последующие записи к файлу всегда будет в
конце текущего конца файла.
'' a+ ' файл открыт для чтения и письма, если файл не существует, то он создается. Поток располагается в конце файла.
В следующем примере в цикле в файл записываются строки «This is line1,2..., n»:
for i in range(10):
f.write("This is line %d\r\n" % (i+1))
f.close()
В цикле for задается диапазон 10 чисел. Для записи данных в файл используется функция write. В каждой строке в файл записывается строка:
«This is a line», затем %d (предупреждает, что будет введено целое число), символ перевода каретки на новую строку(\r\n) и само значения номера строки %(i+1). Таким образом, в основном мы вводим номер строки, которую пишем, затем помещаем ее в символ возврата каретки и символ новой строки. В конце файл необходимо закрыть (функция f.close()).
Если вы попытаетесь записать в файл просто созданный список, то он запишется как строковые данные со скобками. Впоследствии это приведет к затруднению считывания данных. Поэтому лучше использовать указания типов при записи данных в файл. Уточним, как работает типизированный ввод данных.
>>> pupil = "Ben"
>>> old = 16
>>> grade = 9.2
>>> f.write ("It's %s, %d. Level: %f" % (pupil, old, grade))
It's Ben, 16. Level: 9.200000
В вышеприведенном коде создаются 3 переменные строкового, целого и вещественного типа. Для записи их в файл необходимо предварительно указать, в каком порядки и какого типа переменные будут сохраняться "It's
%s, %d. Level: %f", а затем перечислить сами переменные. Таким образом буквы s, d, f обозначают типы данных – строку, целое число, вещественное число.
Чтение файла
Для открытия файла в режиме чтения наберите команду:
f = open ("file1.txt", "r")
Можно использовать функцию mode в коде, чтобы проверить, находится ли файл в открытом режиме. Если да, мы продолжаем if f.mode == 'r':
Используйте f.read, чтобы прочитать данные файла и сохранить их в переменной content.
1. Способ вывода – выводим все содержимое файла в переменную content
#Open the file back and read the contents
f=open("file1.txt", "r")
if f.mode == 'r':
contents =f.read()
print (contents)
f.close()
Для того, чтобы получить из строки список отдельных элементов , можно воспользоваться функцией split(“arg”), где arg – символ разбиения:
with open('foo.txt','r')as f:
c=f.read().split(" ")
print(type(c[0]))
Символом разбиения может быть пробел (как в примере), и любой символьный знак, например «,», «/» и др.
2. Способ вывода – поэлементное задание и вывод переменной x:
f=open("file1.txt", "r")
#or, readlines reads the individual line into a list
fl =f.readlines()
for x in fl:
print(x)
f.close()
Загрузка файла на google-диск
_________________________________________________________________
from google.colab import files // из библиотеки google.colab загружается раздел files with open('example.txt', 'w') as f: // открытие файла «example.txt» с правом
чтения в переменную f
f.write('some content') // запись в файл f текста «some content»
files.download('example.txt') // сохранение файла на диске как «example.txt»
_________________________________________________________________
2. Способ. Для того чтобы подгрузить файл в colab вам потребуется обратиться к своему google диску. В приведенном ниже примере показано, как подключить диск Google Drive во время выполнения с помощью кода
авторизации и как записывать и читать файлы там. После выполнения вы увидите новый файл (foo.txt) по адресу https://drive.google.com/.
После монтирование google-диска необходимо перейти по предложенной ссылке URL (рис. 7).

Рис. 7. Процесс подключение google-диска

Самая нижняя строка на рис. 7. Оповещает о том, что ваш google-диск подключен.
Файлы вашего google-диска находятся по адресу: «/content/drive/My Drive/»
Для просмотра существующих документов на вашем google-диске воспользуемся командой !ls (рис. 8),

Рис. 8. Просмотр существующих документов на google-диске

Создадим файл foo.txt (рис. 9), записав в нем фразу «Hello Google Drive!».

Рис. 9. Изменение содержимого файла foo.txt и его вывод

Последняя строка кода на рис. 9. Позволяет вывести содержимое файла «foo.txt», где
!cat – команда вывода содержимого файла,
/content/drive/My\ Drive/ – путь к файлу,
foo.txt – название файла.
Для дополнительной информации можно обратиться:
https://colab.research.google.com/notebooks/io.ipynb#scrollTo=7taylj9wpsA2

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Обработка и анализ данных
Вид работы: Лабораторная работа 2
Оценка: Зачет
Дата оценки: 17.05.2024
Рецензия: Уважаемый ...............................................,

Данилова(Ермоленко) Любовь Филипповна


В отчете файл: .doc и .ipynb