Общие процедуры и функции обработки файлов

Для работы с файлами в Турбо Паскале существуют специальные процедуры и функции. Ниже рассмотрены некоторые из них, при этом использованы следующие обозначения: ф.п. - файловая переменная (переменная типа file); name - строковое выражение; р - переменные р₁ ...,р_n того же типа, что и элементы переменной ф.п; n - числовое выражение.

Процедуры

Assign (ф.п, name) - процедура связи файловой переменной с конкретным физическим файлом.

Rewrite (ф.п) - процедура создания нового файла на диске, имя которого предварительно определено в процедуре Assign. Если файл с таким именем уже существует, то происходит его открытие, а содержимое уничтожается.

Reset (ф.п) - процедура открытия существующего файла и установки указателя в начало файла, при этом содержимое файла сохраняется.

Close (ф.п) - процедура закрытия файла. Выполнение процедуры обеспечивает закрытие файла f_v.

Erase (ф.п) - процедура уничтожения файла. Выполнение процедуры вызывает уничтожение содержимого файла. При этом файл должен быть предварительно закрыт.

Rename (ф.п, NewName) - процедура переименования файла. Выполнение процедуры вызывает занесение в каталог диска (директорий) нового имени файла f_v. Новое имя определяется значением NewName.

Текстовые файлы

Текстовый файл –— это совокупность строк переменной длины. Доступ к каждой строке возможен лишь последовательно, начиная с первой. При создании текстового файла в конце каждой записи (строки) ставится специальный признак EOLN (End Of LiNe — конец строки), а в конце всего файла — признак EOF (End Of File — конец файла).

Обрабатывать текстовые файлы можно только последовательно и с помощью процедур и функций:

* Readln(f , st) - чтение строки st из файла f и переход на начало следующей;

* Writeln(f, st) - запись строки st в файл f и маркера конца строки;

* Append(f) - процедура, открывающая файл f для добавления строк в конец файла;

* Eoln(st) - логическая функция, результат выполнения которой равен True, если достигнут маркер конца строки st.

program my;

var

f : text;

i : integer;

begin

assign(f,'myfile.txt');

rewrite(f);

randomize;

for i:=1 to 20 do writeln(f,random(100));

close(f);

end.

26. Дайте определение графа. Опишите области применения графов. Дайте определение ориентированного и неориентированного графа, петли, дерева. Перечислите способы представления ориентированного и неориентированного графов. Приведите пример матрицы смежности для орграфа.

Приведите пример использования графов для проверки существования прямого пути из пункта X в Y.

Графы

Граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами, или узлами, графа, линии - ребрами графа.

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

Если ребра имеют направление, то граф называется ориентированным (орграфом) – рисунок А; в противном случае он неориентированный – рисунок Б.

	А)	Б)
V={1, 2, 3, 4} Е={(1,2), (1,4), (2,3), (3,1), (4,1), (4,3)} У орграфа дуга имеет начало и конец. Дуга, соединяющая вершину с собой, называется петлей (вершина 3 рис.Б имеет петлю)			Граф удобно изображать в виде рисунка, где вершины соответствуют точкам, а ребра – линиям, соединяющим соответствующие точки.

Две вершины, соединенные ребром, могут совпадать; такое ребро называется петлей.

Циклом называется замкнутая цепь вершин. Деревом называется связанный граф без циклов.