- •Содержание
- •Предисловие
- •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. Правила построения и использования объектов а. Правила наследования
- •Б. Виртуальные методы
- •В. Ранее и позднее связывание
- •Г. Совместимость классов объектов
- •Вопросы для самоконтроля
- •Заключение
- •Библиографический список
14.4. Модули в турбо-паскале
Турбо Паскаль содержит средства для организации модульного программирования. Эти средства позволяют помещать в других файлах подпрограммы, необходимые для реализации программы (которая размещается в отдельном файле). Для обеспечения возможности использовать их в программе, файлы должны быть оформлены специальным образом – как модули Турбо Паскаля.
Модуль Турбо Паскаля представляет собой совокупность программных ресурсов, предназначенных для использования другими модулями и программами. Все программные ресурсы можно разбить на две части:
объекты, предназначенные для использования другими программами или модулями, и
объекты рабочего характера, используемыми в теле модуля.
В соответствии с этим модуль, кроме заголовка, имеет две основные части, называемые интерфейсом и реализацией. В интерфейсной части модуля сосредоточены описания объектов, доступных из других программ. В части реализации помещаются рабочие объекты Турбо Паскаля.
Заголовок модуля составляется из служебного слова Unit и следующего за ним идентификатора, являющегося именем модуля. Заголовок завершается символом ";".
Интерфейсная часть начинается словом Interface, за которым следует совокупность обычных объявлений (список используемых модулей, описание констант, типов, переменных, заголовки процедур и функций).
Часть реализации начинается служебным словом Implementation, за которым идут описание скрытых объектов (описание внутренних констант, типов, реализация процедур и функций). Завершает модуль, как и программу, служебное слово end и символ "." (точка).
Кроме перечисленных частей, модуль может содержать так называемый раздел инициализации, предназначенный для задания начальных значений переменных модуля перед его использованием. Этот раздел помещается после раздела реализации, начинается со служебного слова begin и содержит последовательность операторов.
Общая структура модуля может быть представлена следующей схемой:
Примечания.
Имя модуля должно быть построено по правилам Паскаля и не превышать по длине восьми символов, поскольку в среде MS DOS, имя, под которым модуль должен быть сохранен на диске, должно точно совпадать с именем модуля.
Если в тексте модуля не требуется инициализировать объекты модуля, можно опустить и ключевое слово begin.
Описание видимых объектов (в разделе Interface) может включать
объявление констант, типов и переменных, которые могут быть использованы в других модулях
заголовки процедур и функций, которые могут быть использованы в других модулях
имена других модулей, видимые объекты которых будут использоваться в данном модуле.
Примечание. Напомним, что любой объект программы может быть объявлен только один раз. Поэтому, если некоторый объект объявлен в одном из модулей, то, поместив его имя в операторе Uses другого модуля, можно использовать его так, как будто он объявлен в данном.
Описание скрытых объектов (в разделе Implementation) включает полные тексты подпрограмм, заголовки которых приведены в интерфейсной части модуля, и объекты, необходимые для их реализации: объявления констант, типов, переменных, а также подпрограммы, которые необходимы для реализации, но такие, область действия которых локализована в данном модуле.
