- •Содержание
- •Предисловие
- •1. Этапы разработки программы
- •1.1. Формальная постановка задачи
- •1.2. Выбор метода решения
- •1.3. Внешняя спецификация программы
- •1.4. Разработка алгоритма
- •1.5. Кодирование алгоритма на языке программирования
- •1.6. Испытания программы на тестах
- •Вопросы для самоконтроля
- •2. Язык для записи алгоритмов
- •2.1. Базовые типы величин
- •2.2. Объявление величин в алгоритме
- •2.3. Структура компьютера с позиций программы
- •2.4. Базовые операции
- •2.5. Управляющие структуры
- •2.6. Структура алгоритма
- •Вопросы для самоконтроля
- •3. Введение в язык программирования паскаль
- •3.1. Краткая характеристика языка
- •Алфавит, лексемы, разделители
- •3.1.2. Структура программы
- •3.2. Средства кодирования вычислительных операций
- •3.2.1. Операция ввода
- •3.2.2. Операция присваивания
- •3.2.3. Операция вывода
- •3.3. Средства кодирования управляющих конструкций
- •3.3.1. Кодирование структуры «Ветвление»
- •3.3.2. Кодирование структуры «Цикл»
- •3.4. Кодирование алгоритма в целом
- •Заключение
- •Вопросы для самоконтроля
- •Разработка алгоритмов методом пошаговой детализации
- •4.1. Структура алгоритма
- •4.2. Описание действий
- •4.3. Обратная подстановка
- •4.4. Пример
- •4.4.1. Разработка внешней спецификации
- •4.4.2. Разработка главного алгоритма
- •4.4.3. Подстановка
- •4.4.4. Кодирование на языке Паскаль
- •4.4.5. Разработка алгоритма подпрограммы сортировки
- •4.5. Вопросы для самоконтроля
- •5.Тестирование
- •5.1. Общие принципы тестирования
- •5.2. Виды тестирования
- •5.3. Стратегии тестирования
- •5.3.1. Методы стратегии «черного ящика»
- •5.3.2. Методы стратегии «белого ящика»
- •5.4. Правила записи трассировки
- •Вопросы для самоконтроля
- •6. Характеристики качества программы
- •Вопросы для самоконтроля
- •Вопросы для самоконтроля (продолжение)
- •7. Типовые алгоритмы обработки массивов
- •А1. Ввод массива с клавиатуры
- •А7. Выбор элементов по условию
- •А8. Проверка выполнения некоторого условия
- •Пример 2. ”Найти значение элемента, встречающегося в массиве наибольшее количество раз”.
- •Пример 3. В матрице a[1..N, 1..M] поменять местами первый и третий отрицательные элементы, встретившиеся при просмотре матрицы по строкам слева направо и сверху вниз.
- •8. Обработка символьной информации
- •8.1. Обработка строк
- •8.2. Особенности ввода информации строкового вида
- •Вопросы для самоконтроля
- •9. Типы данных, задаваемых пользователем
- •9.1. Множества
- •9.2. Записи
- •9.3. Оператор with
- •Вопросы для самоконтроля
- •10. Файлы
- •Введение
- •10.2. Классификация файлов в Турбо-Паскале
- •10.3. Объявление файла
- •10.4. Открытие и закрытие файла
- •10.5. Чтение и запись
- •10.6. Текстовые файлы
- •10.7. Нетипизированные файлы
- •10.8. Пример. Программа работы с файлами
- •Вопросы для самоконтроля
- •11. Подпрограммы
- •11.1. Область действия идентификаторов
- •11.2. Способы передачи параметров
- •11.3. Примеры
- •Вопросы для самоконтроля
- •12. Динамические структуры данных
- •12.1. Указатели
- •12.2. Динамические структуры типа «Список»
- •12.3. Средства языка Паскаль для организации списков
- •12.4. Типовые алгоритмы работы со списками
- •А1. Инициализация списка. (Создание нового и пустого списка)
- •А2. Добавить элемент в конец односвязного списка
- •А9. Добавить элемент в упорядоченный односвязный список
- •Задачи для закрепления материала
- •Вопросы для самоконтроля
- •13. Динамические структуры данных типа «дерево»
- •13.1. Определение дерева и способы представления в программе
- •13.2. Рекурсия
- •1. Наличие тривиального случая.
- •2. Определение сложного случая в терминах более простого.
- •13.3. Алгоритмы работы с деревьями
- •А1. Вычисление суммы значений информационных полей элементов
- •А2. Подсчет количества узлов в бинарном дереве
- •А3. Подсчет количества листьев бинарного дерева
- •A5. Поиск элемента в двоичном упорядоченном дереве
- •Вопросы для самоконтроля
- •14. Модули
- •14.1. Введение
- •14.2. Форма модульной программы
- •14.3. Стандарты структурного программирования
- •14.4. Модули в турбо-паскале
- •14.5. Использование модулей
- •14.6. Стандартные модули Турбо-Паскаля
- •14.7. Пример использования модулей
- •Вопросы для самоконтроля
- •15. Основы объектно-ориентированного программирования
- •15.1. Основные понятия
- •15.2. Объявление классов объектов
- •15.3. Статические и динамические объекты
- •15.4. Правила построения и использования объектов а. Правила наследования
- •Б. Виртуальные методы
- •В. Ранее и позднее связывание
- •Г. Совместимость классов объектов
- •Вопросы для самоконтроля
- •Заключение
- •Библиографический список
10.2. Классификация файлов в Турбо-Паскале
По особенностям логической организации и способам доступа к отдельным элементам файлов, а, следовательно, и по операциям с ними, файлы можно разбить на несколько классов.
По типу (по логической структуре) различают файлы:
типизированные;
текстовые;
нетипизированные.
По методу доступа к элементам файла различают:
файлы последовательного доступа
файлы прямого доступа.
Типизированные файлы рассматриваются как совокупность элементов (записей) одного и того же типа. При этом размер записи определяется транслятором из объявления типа записи. Например, файл, тип записи которого – массив целых объемом 10 элементов, имеет размер записи – 20 байтов.
Нетипизированные файлы рассматриваются как состоящие из записей, каждая из которых есть некоторое число байтов. Сколько именно байтов входит в одну запись, задает программист. Название нетипизированный –характеризует то обстоятельство, что, поскольку тип записи не определен, только программист может знать, какие операции над содержимым файла возможны и корректны. А по умолчанию разрешены только операции пересылки (копирования).
Текстовые файлы рассматриваются как совокупность строк символьной информации.
Файл последовательного доступа рассматривается как упорядоченная последовательность записей. При этом записи не нумеруются, и для того, чтобы прочитать k-ю запись, надо прочитать последовательно все, расположенные перед ней, (k-1) записей. Отметим также, что операции чтения и записи (а это основные операции при работе с файлами) выполняются всегда только от начала к концу файла.
Файл прямого доступа – это такой файл, для которого обеспечивается возможность непосредственного доступа к любой записи по ее номеру.
Файлами последовательного доступа могут быть файлы любого типа, а файлами прямого доступа – только типизированные и нетипизированные файлы, т.е. такими файлами не могут быть текстовые файлы.
10.3. Объявление файла
При необходимости работы с файлом, в программе прежде всего надо объявить его логический тип. Объявление типа файла заключается в объявлении типа его логического элемента.
Объявление файла производится в секции переменных (var) и имеет следующий вид:
Assign (Назначение файла)
Для работы с физическим файлом, находящемся на внешнем устройстве, необходимо первоначально связать его с файловой переменной (логическим файлом), с помощью которой будет осуществляться доступ к этому физическому файлу. Это связывание выполняется процедурой Assign, которая может быть применена только к закрытому файлу. Структура вызова этой процедуры имеет вид:
Пример назначения файла для случая, когда имя физического файла записано по правилам MS DOS:
После выполнения назначения все операции с файлом производятся с использованием только логического имени файла (файловой переменной).
После закрытия файла можно произвести новое назначение для файловой переменной, указав в операторе Assign имя другого физического файла. Это позволит выполнять одни и те же операции обработки для большого числа разных физических файлов, не меняя текста программы. Достаточно только поменять имя физического файла. Указанная возможность, без повторной компиляции программы, может быть обеспечена за счет того, что имя физического файла может быть задано не только в виде символьной константы, но и в виде символьной переменной, значение которой можно менять в процессе выполнения программы:
