8 Структурное описание алгоритма. Архиваторы.

В этом случае алгоритм изображается ориентированной бинарной семантической сетью. Блок-схема – это частично однородная сеть. Блок-схема – это удобное для человека графическое изображение алгоритма в виде плоских геометрических фигур (их называют блоками или вершинами), соединенных направленными линиями (их называют дугами). В ней дуги, соответствующие отношению безусловного следования, не отмечаются. Отмечаются лишь дуги, исходящие из вершин, в которых проверяются условия. Такие дуги соответствуют отношению условного следования. В такой сети в вершинах (блоках) записываются шаги алгоритма, а дуги показывают последовательность выполнения этих шагов. В блок-схеме присутствуют вершины разного типа.

Основными из них являются:

1. вершины начала и окончания (изображаются овалами). У вершины–начала нет входящих дуг, у нее есть лишь 1 исходящая, направленная к вершине, с которой начинается алгоритм. У вершины – окончания нет исходящих дуг и может быть несколько входящих.

2. вершины-действия (изображаются прямоугольниками), соответствуют шагам, в которых выполняются действия. Такая вершина может иметь несколько входящих дуг и только одну исходящую.

3. вершины-условия (изображаются ромбами) соответствуют шагам, в которых проверяются условия, каждая такая вершина может иметь несколько входящих дуг и не менее двух исходящих. Каждая из исходящих дуг отмечается результатом проверяемого условия и направлена к той вершине, которая должна выполняться при получении этого результата. Если в качестве проверяемого условия указано логическое выражение, то одна из исходящих дуг соответствует отношению следования при условии, что проверяемое логическое выражение истинно. Такая дуга отличается меткой «да». Другая исходящая дуга соответствует отношению следования при условии, что проверяемое логическое выражение ложно. Такая дуга отмечается меткой «нет».

4. вершины ввода/вывода (изображаются параллелограммами) соответствуют шагам, в которых выполняются ввод или вывод данных.

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

Программы-упаковщики (архиваторы).

Позволяют за счет применения специальных методов упаковки сжимать файлы во внешней памяти (гов. – упаковывать, или архивировать), так сказать, создавать копии файлов меньшего размера. Кроме этого они обеспечивают объединение множества таких копий в один файл, который называется архивным. Архивный файл содержит оглавление, позволяющее узнать какие файлы в нем содержаться. Из архивного файла при необходимости можно извлечь любой файл в первоначальном виде (гов. – разархивировать или распаковать).

Разные архиваторы отличаются форматом создаваемых ими архивных файлов, скоростью работы, степенью сжатия файлов разного типа, удобствами использования. Наиболее распространенные архиваторы имеют приблизительно одинаковые возможности, и не один из них не привлекает другие одновременно по всем параметрам. Наиболее популярные упаковщики: Rar, Zip, Ace, Arj, Lha. Для них разработаны специальные оболочки, обеспечивающие их выполнение под управлением операционных систем (например, WinRar, WinZip, WinAce для Microsoft Windows) название архивных файлов имеют расширение, указывающее на архиватор. Например, у названий архивных файлов, созданных с помощью Arj, расширение аrj. У zip, rar и ace также расширение совпадает с названием архиватора. В названиях архивных файлов, созданных с помощью Lha, расширение – lzh.