Файловая структура. Хранение и доступ к информации

регламентирован.
Байт = 8 бит (ранее был машинно-

зависимым, 7-9 бит);
Слово = 2 байта;
Двойное слово = 4 байта;
Учетверенное слово = 8 байт.

Килобайтах –

(1024),
Мегабайтах -
Гигабайтах –
Терабайтах -

файлом.
Файл – это последовательность произвольного числа байтов, обладающая собственным

уникальным именем.
Доступ к файлу осуществляется по имени, а не по адресу (как в записях внутри файла или блоках на диске).

файловых систем, выделив для каждой из них фиксированную часть диска

– логические диски.

принятым спецификациям файловой системы. Это обеспечение называется – системой управления

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

пространства.
Управление данными.

структуру.
Они должны включать в себя «дополнительную нагрузку» в виде

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

OS/2, Windows 95/98/ME, Windows NT/2000/XP, Linux.
FAT – File Allocation

Table – это таблица, в которой указывается:
Непосредственно адресуемые участки логического диска, отведенные для размещения на них файлов или их фрагментов.
Свободные области дискового пространства.
Дефектные области диска.

тип файла.
Типы файлов являются дополнительными сведениями для использования адекватного

метода их извлечения из файла. Этот метод определяется автоматически по указанному типу файла.

текстовые и двоичные.
Текстовый файл – предназначен для чтения пользователем,

Файлы не являющиеся текстовыми – двоичные.

состоит из двух частей – собственно имени и расширения, которое

не является обязательным.
В Pascal имя может содержать до 8 символов, расширение – до 3 (система FAT).
Системы FAT32, NTFS работают с длинными именами.

файлы
.bat – командный файл
.pas - паскаль
.for - фортран
.c - си
.asm

– ассемблер

файлов) – специальное место на диске, в котором хранятся сведения

о записанных файлах (имена, размеры, начальный адрес, атрибуты, даты создания и т.д.).
Любая информация, хранящаяся на диске, записана в файл, то и Каталог является Файлом специфического вида.

файлу, хранится в специальной управляющей области диска, называемой «таблицей размещения

файлов» (FAT).
На диске может быть размещено множество каталогов, в каждом из них записано множество файлов. Но каждый файл регистрируется только в одном каталоге.

каталог и все остальные каталоги.
Корневой каталог всегда присутствует на

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

W
Ф-л D
Ф-л E
Ф-л G
К-г V
Ф-л H
Каталог U – текущий.
Путь доступа

из каталога U к файлу H:
.. \ W \ V \ H
или Корневой \ S \ W \ V \H

будет искаться в текущем каталоге. Если возникает необходимость указать в

команде файл не из текущего каталога, то вместе с именем файла нужно указать и путь доступа к нему.
Путь – последовательность имен каталогов, разделенных символом « \ », которая описывает маршрут от текущего (или корневого) каталога к каталогу, содержащему искомый файл. В записи пути может использоваться символ « .. », что означает подъем на уровень выше по иерархической структуре.

файлу « E» может быть следующим:
..\..\R\E- из текущего;
R\E - из

корня.
Строка, состоящая из обозначения логического дисковода, полного пути от корневого каталога и имени файла с расширением, образует полностью квалифицированное имя файла, однозначно описывающее этот файл.
Дисковод:\путь\имя_файра.расширение.
Напрмер: D:\R0\R\F

Приостановка вывода информации на экран.
Ctrl-S
Действия с каталогами и

файлами.
Смена текущего дисковода.
> A: переход на диск А
Изменение текущего каталога.
>cd [дисковод:]путь

каталога.
>md [дисковод:]путь
Уничтожение каталога.
>rd [дисковод:]путь

символы “ * “ и “? “ в написании имен.

любое расширение имя файла
?roba.pas – любой символ в имени файла

на первой позиции
pr?ba.pas - любой символ в имени файла на третьей позиции

содержимое текущего каталога
>DIR/P

постраничный вывод
>DIR путь к каталогу содержимое этого каталога
>DIR \ содержимое корневого каталога
>DIR имя_файла информация о файле
>DIR \>CATALOG.LIST перенаправление потока в файл

Изменение текущего каталога.
> CD \ переход к корневому каталогу
> CD . . переход на уровень выше

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

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

либо арифметические действия. Исходя из этого, алгоритмы можно классифицировать как:
Поиска

и выборки,
Сортировки,
Численные,
Сравнения с образцом,
На графах,
Параллельные,
Недетерминированные.

связаны с обработкой больших массивов данных – нахождением нужных элементов

массива и его упорядочения.

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

матриц (например, карта дорог).
Параллельные – расчет на нескольких процессорах.
Недетерминированные алгоритмы

связаны с большим временем счета. Решение нужно «угадывать».

чем определять эффективность алгоритма нужно доказать правильность решения:
Сравнить с аналитикой;
Проверить

на предельные случаи;
Сравнить с ранними версиями;
Проверить экспериментом.

размера входных данных.

Классы входных данных.
Пример: Определить максимальное число из

10 чисел. Комбинаций м.б. 3 628 800.
Классов – 10:
максимальное число на первом месте
максимальное число на втором месте
и т.д.

сверху вниз. Сначала выделяются глобальные модули. Каждый из этих модулей

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

данных для графики.
Графическое отображение результатов.
Завершение программы.

(исходя из пользовательских потребностей) предусмотреть возможность записи уравнений более высокой

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

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

расчетных блоках.
Оценить быстродействие разработанной схемы.

Формы записи алгоритмов.
На обычном языке.
На алгоритмическом языке.
В виде блок-схемы.

i=1
шаг3: если n>i, то перейти к шагу 4; иначе

перейти к шагу 7.
шаг4: положить i=i+1, Ввести a(i)
шаг5: если a(i)шаг6: положить m=a(i), перейти к шагу 3
шаг7: Вывод m

n>i then
i=i+1, read a(i)

else
goto 2
If a(i) m=a(i), goto 1
2: write m

количеством операций сравнения, количеством арифметических операций (аддитивные и мультипликативные).
Как

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

производим 20 умножений и 5 сложений, а в схеме Горнера

– 5 умножений и 5 сложений.