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

Большие объемы информации измеряются в следующих единицах
Килобайтах – (1024),
Мегабайтах

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

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

Система управления файлами

Специальное программное обеспечение реализует работу с файлами по принятым

Через файловую систему осуществляется связь системных обрабатывающих программ.
Централизованное распределение дискового пространства.
Управление

Для решения этих задач необходимо, чтобы данные имели строго упорядоченную структуру.

Система FAT поддерживается абсолютным большинством операционных систем – MS DOS, OS/2,

Хранимые данные могут быть разных типов, их тип и определяет тип

Категории файлов

По форме хранимой информации файлы делятся на две категории: текстовые

Имена файлов

Имя файла (набор символов - букв, цифр и спецзнаков) состоит

Примеры: command.com, config.sys, autoexec.bat.
.com, .exe – исполняемые файлы
.bat – командный

КАТАЛОГИ

Имена файлов регистрируются в каталогах (директориях).
Каталоги (просто списки имен файлов)

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

Каждый диск, в принципе, может содержать каталоги двух типов: корневой каталог

Файловая система

Корневой каталог (группа)

Ф-л A

К-г S

Ф-л B

К-г R

Ф-л C

К-г U

К-г W

Ф-л

Если в команде MS-DOS указывается имя файла, то этот файл будет

Пример:
текущий каталог « U », путь доступа к файлу «

ОСНОВНЫЕ КОМАНДЫ MS-DOS

Остановка выполнения команды.
Ctrl-C
Ctrl-Break
Приостановка вывода информации на экран.
Ctrl-S

Вывод содержимого файла на экран.
>type [дисковод:][путь]\имя_файла
Удаление файлов.
>del [дисковод:][путь]\имя_файла
Просмотр каталога.
>dir [дисковод:]путь
Создание каталога.
>md

Переименование файла.
>ren [дисковод:][путь]имя_файла_ст [дисковод:][путь]имя_файла_нов
Копирование файла.
>copy [дисковод:][путь]имя_файла_0 [дисковод:][путь]имя_файла_1
Примечание: Можно использовать символы

*.pas – любой набор символов в имени файла
proba.* - любое расширение

>DIR содержимое текущего каталога
>DIR/P постраничный вывод
>DIR путь к каталогу содержимое этого

Основные принципы алгоритмизации

Понятие алгоритма.
Алгоритм – конечная последовательность строго и четко

При решении задачи (локальной или общей) необходимо производить либо логические, либо

Алгоритмы поиска и выборки, сортировки

Алгоритмы поиска и выборки, сортировки связаны

Численные алгоритмы

решение алгебраических и трансцендентных уравнений,
решение систем линейных алгебраических уравнений,
решение систем

Алгоритмы

Сравнения с образцом – сравнение строк.
На графах – построение топологических матриц

Анализ алгоритмов

Одну и ту же задачу можно решать различными алгоритмами.
Прежде чем

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

Нисходящее проектирование.

Наиболее эффективное – это проектирование и разработка программ сверху

Пример: Графическое отображение сортировки массива чисел.
Ввод начальных данных
Математическая обработка массива.
Подготовка данных

Пример: решить уравнение
Нужно предусмотреть возможность изменения коэффициентов
В более широком понимании (исходя

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

Алгоритм: описание по шагам.

шаг1: задать n, a(1)
шаг2: задать m=a(1), i=1
шаг3:

Алгоритм: псевдоязык.

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

По форме своей организации алгоритмы подразделяются на следующие виды:
Линейные,
Разветвляющиеся,
Циклические

Одной из основных проблем программирования является быстродействие программы, которое определяется количеством