- •Центр Компьютерного Обучения
- •Подпрограммы: процедуры.
- •1. Структурное программирование и технология нисходящего программирования.
- •2. Подпрограммы в языке Pascal. Понятие «процедура».
- •3. Формальные и фактические параметры.
- •4. Параметры-значения и параметры-переменные (входные и выходные параметры) подпрограмм, механизм передачи параметров (можно перенести на Занятие 2, если не хватит времени).
- •5. Локальные и глобальные переменные, область действия переменных
- •Подпрограммы: функции
- •Функция не имеет выходных параметров, она возвращает единственное значение (результат);
- •Рекурсия
- •Строковый тип данных – String
- •6. Для обработки строковых данных можно использовать стандартные процедуры и функции, описание которых можно найти в [1] или в любом справочнике по Pascal.
- •1. Общие сведения.
- •5. Доступ к компонентам файла.
- •Дополнительно (на усмотрение преподавателя!!!) процедуры Rename и Erase.
- •Текстовые файлы
- •1. Назначение.
- •Типизированные файлы
- •Динамические структуры данных
- •1. Статическая и динамическая память.
- •Распределение памяти.
- •2. Статические и динамические переменные.
- •Статическая переменная:
- •4. Доступ к переменной по указателю.
- •5. Управление динамической памятью (процедуры New и Dispose).
- •Формирование с помощью указателей однонаправленного списка по принципу стека, поиск элемента
- •Однонаправленный список
- •Пояснения к программе
- •Формирование с помощью указателей однонаправленного списка по принципу «очереди», поиск элемента
- •Пояснения к программе
- •Удаление элемента из линейного однонаправленного списка
Подпрограммы: процедуры.
1. Структурное программирование и технология нисходящего программирования.
В настоящее время все более широкое использование различных программ для удовлетворения информационных потребностей человека существенно повышают требования к надежности программного обеспечения, т. е. к уменьшению числа оставшихся невыявленных ошибок в программе и таких неучтенных ситуаций, при возникновении которых программа может выдать неопределенный результат или прекращает свое нормальное функционирование.
С другой стороны, увеличение продолжительности жизненного цикла программ приводит к тому, что со временем из-за изменения условий использования программ возникает необходимость их модификации и повышения их эффективности.
Для разрешения этих проблем в практике программирования выработан рад приемов и методов, которые принято называть методами структурного программирования. Под структурным программированием понимают методы разработки и записи программы, ориентированные на максимально удобное восприятие и понимания ее человеком. Структурное программирование – это программирование, при котором операторы перехода не используются без особой надобности. В связи с этим программы представляет собой последовательность логических структур (следование, ветвление, повторение), которые определяют порядок выполнения содержащихся в них правил обработки данных.
Т. к. программа задает правила обработки данных, то определение самих данных (их количества, имен, типов и т. д.) при написании программы имеет не менее важное значение, чем задание правил их обработки. Таким образом, чем четче определены сами данные, тем легче разрабатывать правила их обработки. Простота и надежность программы существенно зависят от того, насколько удобно отдельные обрабатываемые данные объединены в некоторые структуры.
С массовым внедрением вычислительной техники процесс программирования постепенно превращается в промышленное изготовление программ. Для этого создаются различные технологии, одна из них технология нисходящего программирования. Эта технология базируется на методе программирования «сверху – вниз». Основой этого метода является то, что любую сложную задачу можно разбить на более простые подзадачи, или фрагменты. Решение отдельного фрагмента сложной задачи может представлять собой самостоятельный программный блок. Процесс детализации продолжается до тех пор, пока на станут ясны все детали решения задачи. В этом случае программу решения сложной задачи можно представить как иерархическую совокупность относительно самостоятельных фрагментов - подпрограмм. Таким образом, подпрограммой называется обособленная, оформленная в виде отдельной синтаксической конструкции и снабженная именем часть программы. Использование подпрограмм позволяет выполнять одну и туже обработку различных данных в разных участках основной программы, что существенно уменьшает объем программы и упрощает ее написание. Например, формирование случайным образом и вывод на экран одномерных массивов разной размерности (см. задачу 1).
Понятие подпрограммы как обособленной именованной части программы со своими собственными объектами (переменными, константами и т. д.) является основным средством структурирования программ во многих языках программирования.