16. Сохранение информации. Файловая система. Файлы и каталоги.

Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами. В широком смысле понятие "файловая система" включает: 1)совокупность всех файлов на диске; 2)наборы структур данных, используемых для управления файлами, такие, например, как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске, 3)комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции над файлами. Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги. Специальные файлы - это файлы, ассоциированные с устройствами ввода-вывода, которые позволяют пользователю выполнять операции ввода-вывода, используя обычные команды записи в файл или чтения из файла. Эти команды обрабатываются вначале программами файловой системы, а затем на некотором этапе выполнения запроса преобразуются ОС в команды управления соответствующим устройством. Специальные файлы, так же как и устройства ввода-вывода, делятся на блок-ориентированные и байт-ориентированные. Каталог - это, с одной стороны, группа файлов, объединенных пользователем исходя из некоторых соображений (например, файлы, содержащие программы игр, или файлы, составляющие один программный пакет), а с другой стороны - это файл, содержащий системную информацию о группе файлов, его составляющих. В каталоге содержится список файлов, входящих в него, и устанавливается соответствие между файлами и их характеристиками (атрибутами).

17. Понятие алгоритма. Основные свойства алгоритмов в интуитивном понимании. Основные базовые алгоритмические структуры. Методы представления алгоритмов.

Алгоритм - это последовательность команд, ведущих к какой-либо цели. Свойства алгоритмов – однозначность (и определенность), результативность (и выполнимость), правильность (и понятность), массовость или универсальность (т.е. применимость для целого класса задач, к различным наборам исходных данных). Способы записи алгоритмов: 1) В виде блок-схем, 2) В виде программ, 3) В виде текстовых описаний (рецепты, например, рецепты приготовления пищи, лекарств и др.). Блок-схемы алгоритмов - это графическое описание алгоритмов как последовательности действий. Существуют правила изображения блок-схем алгоритмов. Типы алгоритмов - структурированные, неструктурированные (т.е. с нарушением структуры - с операторами безусловного перехода) и вспомогательные. Алгоритмы бывают: 1) линейными, 2) с ветвлением, 3) циклическими, т.е содержащими циклы, 4) вспомогательные, с подпрограммами, 5) смешанные (т.е. содержащие и циклы, и подпрограммы, и ветвление). ВЕТВЛЕНИЕ - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости от условия. ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд. Алгоритмизация - это техника составления алгоритмов и программ для решения задач на компьютере. Метод разработки сложных алгоритмов сверху вниз, с последующим уточнением, называется МЕТОДОМ ПОСЛЕДОВАТЕЛЬНОЙ ДЕТАЛИЗАЦИИ. При этом способе алгоритмы записываются в виде множества вспомогательных алгоритмов, решающих вспомогательные подзадачи. При составлении новых алгоритмов могут использоваться алгоритмы, составленные раньше. Алгоритмы, целиком используемые в составе других алгоритмов, называют вспомогательными. Вспомогательный алгоритм на языке BASIC реализуется в виде: 1) Подпрограмм; 2) Стандартных функций; 3) Функций пользователя. Порядок составления диалоговых алгоритмов: задача -> сценарий -> алгоритм -> программа. Сценарий диалога - это блок-схема из картинок, текстов и сообщений на экране ЭВМ с указанием стрелками порядка их появления. РЕШЕНИЕ ЗАДАЧИ НА ЭВМ - это процесс автоматического преобразования исходных данных в искомый результат в соответствии с заданным алгоритмом. Перед решением задачи на ЭВМ, выполняются следующие этапы: 1) Постановка задачи; 2) Построение математической модели; 3) Алгоритмизация; 4) Решение задачи на ЭВМ.