Файловая структура. 
Служебное ПО

Файловая структура (англ. file structure) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая структура определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая структура определяет размер имен файлов и (каталогов), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые структуры предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.

Файловая структура связывает носитель информации с одной стороны и API для доступа к файлам — с другой. Когда прикладная программа обращается к файлу, она не имеет никакого представления о том, каким образом расположена информация в конкретном файле, так же, как и на каком физическом типе носителя (CD, жёстком диске, магнитной ленте, блоке флеш-памяти или другом) он записан. Всё, что знает программа — это имя файла, его размер и атрибуты. Эти данные она получает от драйвера файловой системы. Именно файловая система устанавливает, где и как будет записан файл на физическом носителе (например, жёстком диске).

С точки зрения операционной системы (ОС), весь диск представляет собой набор кластеров (как правило, размером 512 байт и больше. Драйверы файловой системы организуют кластеры в файлы и каталоги (реально являющиеся файлами, содержащими список файлов в этом каталоге). Эти же драйверы отслеживают, какие из кластеров в настоящее время используются, какие свободны, какие помечены как неисправные.

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

Служебное ПО Служебные программы (утилиты) — это программы, используемые для выполнения вспомогательных функций, таких как работа с файлами и папками, диагностирование аппаратуры, просмотр и конвертация файлов, оптимизация дискового пространства, восстановление поврежденной информации, антивирусные средства и т. д.

Информационная модель объекта.

Информационная модель — это целенаправленно отобранная информация об объекте, которая отображает наиболее существенные для исследователя свойства этого объекта.

Познавая окружающий мир, человек формирует своё представление о нём. Ежедневно создаваемые информационные модели реальных объектов помогают человеку в процессе познания. Любая модель создаётся и изменяется на основе имеющейся у человека информации о реальных объектах, процессах или явлениях.

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

Для того, чтобы изучить объект, человек целенаправленно собирает информацию о нём. В зависимости от цели исследования собираемая информация может и должна отличаться.

Формы представления информационных моделей могут быть различными, например:

• · В виде жестов или сигналов,
• · Устная, словесная,
• · Символьная (текст, числа, специальные символы),
• · Графическая,
• · Табличная.

Информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и переменные величины объекта, связи между ними, входы и выходы объекта и позволяющая путём подачи на модель информации об изменениях входных величин моделировать возможные состояния объекта.

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

Виды:

• · Описательные информационные модели — это модели, созданные на естественном языке (т.е. на любом языке общения между людьми) в устной или письменной форме.
• · Формальные информационные модели — это модели, созданные на формальном языке (т.е. научном, профессиональном или специализированном). Примеры формальных моделей: все виды формул, таблицы, графы, карты, схемы и т. д.

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

Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма.

Слово алгоритм происходит от algoritmi, являющегося латинской транслитерацией арабского имени математика IX века аль-Хорезми. Благодаря латинскому переводу трактата аль-Хорезми европейцы в XII веке познакомились с позиционной системой счисления, и в средневековой Европе алгоритмом называлась десятичная позиционная система счисления и правила счета в ней.

Для разработки алгоритмов и программ используется алгоритмизация — процесс систематического составления алгоритмов для решения поставленных прикладных задач. Алгоритмизация считается обязательным этапом в процессе разработки программ и решении задач на ЭВМ. Именно для прикладных алгоритмов и программ принципиально важны детерминированность, результативность и массовость, а также правильность результатов решения поставленных задач.

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

Алгоритм обладает следующими свойствами:

Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т. е. преобразование исходных данных в результат осуществляется во времени дискретно.

• · Определенность. Каждое правило алгоритма должно быть четким, однозначным.
• · Результативность. Алгоритм должен приводить к решению за конечное число шагов.
• · Массовость. Алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
• · Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Алгоритмизация — процесс разработки и описания алгоритма решения какой-либо задачи.

Процесс разработки конкретного алгоритма, в соответствии с определением самого понятия «алгоритм», заключается в последовательном выполнении следующих пунктов:

• 1) разложение всего вычислительного процесса на отдельные шаги — возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя.
• 2) установление взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату.
• 3) полное и точное описание содержания каждого шага алгоритма на языке выбранной алгоритмической системы.
• 4) проверка составленного алгоритма на предмет: действительно ли он реализует выбранный метод и приводит к искомому результату

Алгоритмическая система — набор средств и понятий, позволяющих строить некоторое множество алгоритмов для решения определенного класса задач.