МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет» РТУ МИРЭА

Институт информационных технологий

Кафедра вычислительной техники

ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №11
по дисциплине
«Алгоритмические основы обработки данных»
Выполнил студент группы
Принял старший преподаватель	Ю.С. Асадова

Практическая работа выполнена	«__»_______2024г.
«Зачтено»	«__»_______2024г.

Москва 2024

МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет» РТУ МИРЭА

Институт информационных технологий

Кафедра вычислительной техники

Выполнено ____________________//

Зачтено ____________________/А.С. Асадова/

Задание на практическую работу №11

Дисциплина: «Алгоритмические основы обработки данных»

Студент Шифр Группа

1. Тема: «Файлы».

2. Срок сдачи студентом законченной работы: 27.11.2024г.

3. Исходные данные: Разработать программу, выполняющую следующие функции:

• ввод данных об n объектах из текстового файла в массив структур (0<n<=50);

• сортировку массива структур по возрастанию значений одного из полей структуры;

• вывод данных об объектах на экран в упорядоченном по возрастанию виде;

• поиск объекта по значению одного из полей;

• запись упорядоченных данных об объектах в двоичный файл;

• чтение двоичного файла.

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

4. Задание: Объект: Видеокассета (код видеокассеты, название фильма, режиссер, год выпуска). Поле, по которому выполняется упорядочивание и поиск: код видеокассеты

5. Содержание отчета:

• титульный лист;

• задание;

• оглавление;

• введение;

• основные разделы отчета;

• заключение;

• список использованных источников;

Руководитель работы Ю.С. Асадова ____________ «___» ____________ 2024г.

^{подпись}

Задание принял к исполнению ____________ «___» ____________ 2024г.

^{подпись}

Содержание

Y

ВВЕДЕНИЕ 4

1 ОСНОВНОЙ РАЗДЕЛ 6

2 БЛОК–СХЕМА АЛГОРИТМА 8

3 ИСХОДНЫЙ КОД 9

4 ПРИМЕР РАБОТЫ ПРОГРАММЫ 12

Заключение 13

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 14

Введение

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

Постановка задачи:

• Разработать программу, выполняющую следующие функции:

• ввод данных об n объектах из текстового файла в массив структур (0<n<=50);

• сортировку массива структур по возрастанию значений одного из полей структуры;

• вывод данных об объектах на экран в упорядоченном по возрастанию виде;

• поиск объекта по значению одного из полей;

• запись упорядоченных данных об объектах в двоичный файл;

• чтение двоичного файла.

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

В качестве параметров выступают функции параметры и переменные. В функции readFromFile:const char* filename: имя текстового файла.VideoTape tapes[]: массив структур, в который будут записаны прочитанные данные.int& n: ссылка на переменную, которая хранит количество считанных видеокассет. В функции sortTapes:VideoTape tapes[]: массив видеокассет.int n: количество видеокассет для сортировки. В функции displayTapes:const VideoTape tapes[]: массив видеокассет для отображения.int n: количество видеокассет для вывода. В функции binarySearch:const VideoTape tapes[]: массив видеокассет для поиска.int n: количество видеокассет.int code: код видеокассеты для поиска. В функции writeToBinaryFile и readFromBinaryFile:const char* filename: имя файла для записи или чтения.const VideoTape tapes[]: массив видеокассет для записи.int& n: ссылка на переменную, которая будет хранить количество прочитанных видеокассет. Переменные VideoTape tapes[MAX_TAPES]: массив для хранения видеокассет.int n: переменная для хранения количества видеокассет, считанных из файла.int searchCode: переменная для ввода кода видеокассеты для поиска.int index: переменная для хранения результата поиска. VideoTape readTapes[MAX_TAPES]: массив для хранения данных из двоичного файла.int readCount: переменная для хранения количества прочитанных видеокассет из двоичного файла.

При успешном вводе данных пользователю должен быть выведен ответ что найдена и данные записаны в двоичный файл.