 |
1.2.8.2. Процедуры анализа позиции в текстовых файлах
|
|
|
|
1. 2. 8. 2. Процедуры анализа позиции в текстовых файлах
Некоторым подобием процедуры Seek для текстовых файлов являются функции
SeekEoln(f),
SeekEoF(f).
Функция SeekEoln производит поиск конца текущей строки и возвращает соответствующее логическое значение.
Функция SeekEoF осуществляет поиск конца файла. Если в процессе поиска найден конец файла, то функция возвращает true, в противном случае - false.
1. 2. 9. Закрытие файла
При окончании работы всей программы происходит автоматическое закрытие всех файлов, открытых в программе.
Для явного завершения действий с файлом используется процедура
CloseFile ( f ),
где f - имя файловой переменной.
При этом ликвидируются внутренние буфера, образованные при
открытии файла f.
2. Порядок выполнения работы
1. Изучить:
· основную терминологию, связанную с файловыми
структурами данных: файл и его структура, физическая и логическая записи, методы доступа, форматные и бесформатные записи, запись конца файла;
· возможности языка программирования по обработке файлов с
прямой и последовательной организацией: запись данных в файл, чтение из файла, добавление записей в файл, корректировка записей.
2. Разработать программу ведения каждого из файлов в соответствии с вариантом задания ко 2-й лабораторной работе:
- добавление записи в конец файла;
- изменение значений полей выбранной записи в файле;
- удаление выбранной записи в файле.
3. Подготовить текстовый вариант всех программ и исходных данных.
4. Создать новый программный проект, отладить и выполнить программу на компьютере. Сохранить созданный проект.
|
|
|
Лабораторная работа № 3
ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ СОРТИРОВКИ ИНФОРМАЦИИ
Цель работы: изучение основных методов сортировки информации в информационных системах и получение практических навыков их программирования.
1. Теоретическая часть
1. 1. Общие сведения
Пусть задан некоторый набор данных, состоящий из N записей
Х 
, Х 
, ..., Х 
. Каждая запись Х 
кроме информации содержит поле ключа К . Требуется переставить записи в наборе данных в таком
порядке X 
, X 
, ..., X 
, чтобы для заданной функции сортировки F было справедливо соотношение
F(X ) < F(X ) <... < F(X ) или
K(X ) < K(X ) <... < K(X ).
Таким образом, сортировка (упорядочение) - это процесс целенаправленной перестановки записей, при котором их взаимное расположение в наборе данных приводится в порядок, определяемый некоторым известным ключом. Функция сортировки F задает отношение порядка. Порядок может быть алфавитный или хронологический, порядок возрастания или убывания значений и т. д.
Сортировка называется устойчивой, если она удовлетворяет дополнительному условию, что записи с одинаковыми ключами остаются в прежнем порядке, т. е. считается
F(X 
) < F(X 
), если K(X )=K(X ) при i < j.
В настоящее время известно несколько десятков различных методов сортировки. Они различаются сложностью, быстро- действием и объемом занимаемой памяти.
Процесс сортировки записей состоит из просмотров и сравнений ключей, а также из расположения элементов в соответствии с результатом сравнения.
1. 2. Алгоритмы сортировки
Как правило, различают следующие алгоритмы сортировки: обмен, выбор, вставка, слияние (сравнительные) и поразрядная сортировка (распределительная).
|
|
|
