- •1. Структура (состав) языка
- •2. Алфавит
- •3. Лексическая структура языка
- •4. Структура программной единицы
- •5. Стиль записи программ на языке Паскаль
- •6. Типы данных в Паскале
- •6.3 Классификация типов данных в Турбо Паскале
- •6.4 Порядковые типы
- •6.4.2 Булевский (логический) тип
- •Repeat тело_цикла until (логическое_выражение);
- •6.4.3 Целые типы Выделяют целые типы ------------- со знаком – shortint, integer, longint)
- •1 Группа функций:
- •2 Группа функций:
- •3 Группа функций:
- •6.4.4 Перечисляемый тип.
- •6.4.6 Символьный тип
- •6.5 Вещественные типы.
- •7. Выражения в языке Паскаль.
- •10. Вычисление по формулам.
- •10.1 Оператор присваивания .
- •10.2 Характер использования переменных в математике и в программах.
- •10.3 Бесконечности
- •10.4 Нестандартные операции
- •6.6 Строки
- •1) Операции присваивания и сравнения.
- •3) Заполнение строки одним символом
- •4) Стандартные функции и процедуры для работы со строками:
- •5) Подпрограммы преобразования из строкового представления в числовое и наоборот:
- •8. Совместимость и преобразование типов.
- •Совместимость типов
- •8.2 Тип результата арифметических выражений.
- •8.3 Преобразование (приведение) типов и значений.
- •8.3.1 Явное преобразование (приведение) типов.
- •8.3.2 Неявное преобразование или приведение типов.
- •9. Простейший ввод-вывод на Паскале
- •Стандартные файлы Input и Output
- •9.2 Процедуры ввода информации (с клавиатуры.
- •9.3 Процедуры вывода в тр.
- •10. Вычисление по формулам (продолжение)
- •10.6. Уточнение многоместных (n - арных) операций
- •11. Средства языка Паскаль для циклов с известным числом повторений.
- •12. Табулирование функций
- •13. Разветвляющиеся алгоритмы
- •13.1 Таблица ситуаций и команда выбора.
- •13.2 Средства языка Паскаль для программирования разветствляющихся алгоритмов
- •13.4 Описание ситуаций
- •13.5 Запись команды выбора (case) (уточнение таблицы ситуаций) с помощью набора команд ветвления
- •13.6 Запись последовательных команд ветвления в случае, когда соседние зависимые ситуации имеют общие признаки.
- •13.6.1 Восходящий подход
- •13.6.2 Нисходящий подход
- •14. Циклы с неизвестным числом повторений
- •15. Структурированные типы данных. Массивы
- •15.1 Классификация (особенности) структурированных типов данных
- •15. 2. Определение массива
- •15.3 Объявление массива на Турбо Паскале
- •15.4 Хранение элементов массива. Доступ к элементам и частям массива
- •15.5 Уточнение команд обработки массива
- •16. Правила разработки цикла
- •15. 6 Действия над массивами
- •17. Множества.
- •17.1 Множества в Паскале и в математике. Сходства и различия между ними.
- •17.2 Объявление множества на Паскале
- •17.3 Присваивание значений множествам. Конструктор множества
- •17.4 Операции над множествами.
- •17.5 Сравнение множеств.
- •17.6 Применение множеств.
- •18. Вспомогательные алгоритмы (подпрограммы).
- •18.1 Три способа записи повторяющихся команд
- •18.2 Понятие блока
- •18.3 Объекты подпрограммы (то, над чем выполняются действия).
- •18.4 Свойства локальных и глобальных объектов
- •Свойства глобальных объектов:
- •18.5 Выделение памяти под локальные и глобальные переменные
- •18.6 Передача параметров в подпрограммы.
- •Фактические параметры
- •18.7 Подпрограммы, возвращающие значение (функции)
- •18.8 Особенности использования процедур и функций в Турбо Паскале
- •18.9. Побочный эффект (side effect)
- •18.10 Опережающее определение процедур и функций.
- •18.11 Рекурсия и итерация.
- •18.12 Процедуры и функции как параметры.
- •18.13 Директивы подпрограмм
- •Директива forward
- •Директивы far и near
- •Директива external
- •Директива assembler
- •Директива inline
- •Директива interrupt
- •Отладка и тестирование программ, содержащих подпрограммы
- •18.14.1 Нисходящее тестирование и подпрограммы-заглушки
- •18.14.2 Восходящее тестирование и программы-тестеры
- •18.14.3 Рекомендации по отладке программ, содержащих подпрограммы
- •18.14.4 Использование отладчика для трассировки процедур
- •18.14.5 Область действия идентификаторов и переменные в окне Watch
- •18.15. Получение доступа а параметрам командной строки, запуск внешних программ.
- •19. Записи.
- •19.1 Понятие записи. Объявление записи в программе.
- •19.4 Действия над записями
- •19.5 Записи с вариантами
- •19.2 Доступ к полям записи.
- •19.3 Оператор with
- •Замечание1:Порядок частей – именно такой, как показано: фиксированная часть всегда первая (или единственная)
- •19.6 Типизированные константы - записи
- •20. Модули (Unit)
- •20.1 Что такое модуль?
- •20.2 Зачем нужны модули и какие есть средства, аналогтчные (в какой-то мере) модулям
- •Интерфейсная секция
- •Секция реализации
- •Секция инициализации
- •Подключение других модулей к данному (модулю)
- •20.4 Ссылки на описания модуля
- •Пример создания модуля
- •Использование модулей. Режимы Compile, Build и Make при компиляции модулей
- •Косвенные и перекрестные ссылки на модули
- •Пример модуля (стек)
- •Модули и большие программы
18. Вспомогательные алгоритмы (подпрограммы).
18.1 Три способа записи повторяющихся команд
Можно выделить 3 способа записи повторяющихся в программе команд: циклы, макро (макросы)(макрокоманды)(открытые подпрограммы) и обычные подпрограммы (закрытые подпрограммы).
Если повторяющиеся команды располагаются в теле программы в одном месте, компактно (одна за другой), то можно (нужно) свернуть повторяющиеся действия в цикл (если для повторяющихся действий удалось найти обобщенную запись).
S := x1 + x2 + x3 + ...
s:=x1;
s:=s+x2;
s:=s+x3; for i:=1 to n do
........... s:=s+xi;
Если повторяющиеся действия сильно разнесены по телу программы (располагаются в разных местах программы), то для сокращенной записи этих повторяющихся действий принято использовать макро (макросы)(макрокоманды)(открытые подпрограммы) или обычные подпрограммы (закрытые подпрограммы). При этом повторяющиеся действия записываются (оформляются как подпрограмма) один раз, а каждый случай появления повторяющихся действий надо заменить на вызов подпрограммы.
Подпрограмм бывают двух видов:
- закрытые (процедуры и функции);
- открытые (макро).
В случае открытой подпрограммы при ее вызове (макровызове) в точку вызова (вместо вызова) копируется текст макро (макроподстановка), причем это делается (т.н. препроцессором в Си) до начала работы компилятора.
Пусть, например, надо сложить в разных местах программы 3 раза по 3 числа. Можно для сложения каждой тройки чисел сделать простую макрокоманду типа (на препроцессоре Си):
имя макро формальные параметры вызова (то, что позволяет настроить макро на работу с
конкретными
данными)
#define
sum(x,y,z)
((x)+(y)+(z))
тело макро
(макроопределение)
что меняем на что меняем
с учетом параметров, указанных при вызове
(фактических параметров)
С использованием такого макро сложение в разных местах программы трех троек – (1,2,3), (4,5,6), (7,8,9) – можно было бы оформить следующим способом: x y z
макровызовы (вызовы
макро)
...sum(1,2,3)...
-->в точку вызова будет подставлен
исходный код , выполняющий 1+2+3
фактические параметры вызова (соответствующих формальным x,y,z)
...sum(4,5,6)... -->в точку вызова будет подставлен исходный код , выполняющий 4+5+6
..............
...sum(7,8,9)...
-->в точку вызова будет подставлен
исходный код , выполняющий 7+8+9
Достоинство использования макро – большая скорость работы (по сравнению с закрытыми)
Недостаток – повторение в программе одного и того же исходного текста (текста макроопределения) после каждой макроподстановки.
В случае закрытой подпрограммы (процедуры или функции) как и в случае открытой надо один раз описать подпрограмму и потом несколько раз вызвать. Только в отличие от открытой подпрограммы при вызове закрытой подпрограммы не происходит копирования в точку вызова текста макро, а вместо этого из точки вызова передается управление в подпрограмму – подпрограмма выполняется, а после своего завершения возвращает управление в точку программы, следующую за точкой вызова.
Описание закрытой подпрограммы (функции) = заголовок +блок:
имя формальные параметры подпрограммы
тип
возвращаемого значения
function sum(x,y,z: real):real;
Все действия в
теле подпрограммы (в месте ее описания)
выполняются над формальными параметрами.
sum:=x+y+z;
end;
С использованием такой подпрограммы сложение в разных местах программы трех троек – (1,2,3), (4,5,6), (7,8,9) – можно было бы оформить следующим способом:
Var
s: real;
..............
Begin
...............
...s:=sum(1,2,3);. --> будет вызвана sum и в точку вызова будет подставлено значение суммы 1+2+3
фактические параметры вызова
...............
...s:=sum(4,5,6);. --> будет вызвана sum и в точку вызова будет подставлено значение суммы 4+5+6
..............
...s:=sum(7,8,9);. --> будет вызвана sum и в точку вызова будет подставлено значение суммы 7+8+9
..............
end.
Вот что происходит при описанных вызовах функции (закрытой подпрограммы) в памяти программы: передача управления (из программы в подпрограмму)
Код функции SUM в памяти
.....sum(1,2,3); вызов
............... возврат управления (и значения)
......sum(4,5,6); вызов
.............. возврат управления (и значения)
......sum(7,8,9); вызов
.............. возврат управления (и значения)
end.
Программа Подпрограмма sum
Недостаток использования закрытых подпрограмм – меньшая скорость работы (по сравнению с макро) – тратится время на передачи управления (сначала в подпрограмму, а потом назад), и на передачу параметров в/из подпрограмму .
Преимущества (достоинства) использования подпрограмм в программе:
- экономия места (в программе) - --- описываем лишь 1 раз в программе;
- экономия времени (программиста) --- 1 раз отлаживаем;
- программу легче отлаживать (легче искать, где ошибка) --- если она поделена на части;
- можно использовать для разработки программы нескольких программистов.
