- •Основные понятия алгоритмизации
- •Понятие алгоритма
- •Свойства алгоритма
- •Формы записи алгоритма
- •Запись алгоритмов в виде блок-схем
- •Основные элементы блок-схем
- •Нахождение минимального числа n
- •Данные. Понятие типа данных
- •Типы данных
- •Структурированные типы
- •Логические основы алгоритмизации
- •Программирование. Эволюция. Классификация
- •Поколения языков программирования:
- •Классификация языков программирования.
- •Структура программ
- •Подпрограммы
- •Формальные и фактические параметры
- •Системное программирование
- •Классы систем программирования
- •3 Переменные и константы
- •Приоритет операции
- •Структура паскаль программы
- •Арифметические операции функции выражения. Арифметический оператор присваивания.
- •Оператор безусловного перехода
- •Подпрограммы – процедуры
Подпрограммы
Подпрограмма – это средство, позволяющее многократно использовать в разных местах основной программы один раз описанный фрагмент алгоритма.
Локальные объявления принадлежат подпрограмме, описаны внутри ее и могут использоваться только ею.
Глобальные объявления принадлежат программе в целом и доступны как самой программе, так и всем ее подпрограммам.
Если имя глобального объявления совпадает с именем локального, то внутри подпрограммы обычно объявление интерпретируется как локальное, и все изменения, вносимые, например, в значение такой переменной, актуальны только в рамках подпрограммы.
Формальные и фактические параметры
Объявление подпрограммы может содержать список параметров, которые называют формальными.
При обращении к подпрограмме формальные параметры заменяются на соответствующие по типу и категории фактические параметры вызывающей программы или подпрограммы.
Формальные параметры можно разбить на две категории:
Параметры, вызываемые подпрограммой по своему значению (т.е. параметры, которые передают в подпрограмму свое значение и не меняются в результате выполнения подпрограммы).
Параметры, вызываемые подпрограммой по наименованию (т.е. параметры, которые становятся доступными для изменения внутри подпрограммы).
Главное различие этих двух категорий – в механизме передачи параметров в подпрограмму. При вызове параметра по значению происходит копирование памяти, занимаемой параметром, в стек и использование в дальнейшем в операторах подпрограммы локальной копии параметра.
7.11.11
Системное программирование
Система программирования представляет собой совокупность средств разработки программ, обеспечивающих автоматизацию составления и отладки программ пользователя.
К средствам разработки относят:
Языки программирования
Текстовые редакторы
Трансляторы
Редакторы связей
Библиотеки подпрограмм
Утилиты
Обслуживающие программы
Классы систем программирования
Признак классификации |
типы |
Отличительная особенность |
Набор исходных языков |
Одноязыковые |
- |
Многоязыковые |
Отдельные части программы подготовлены на разных языках и объединены во время или перед выполнением в единый модуль. |
|
Возможности расширения |
замкнутые |
- |
открытые |
Можно внести новый входной язык с транслятором без изменения системы |
|
Трансляция |
компиляция |
Подготовка результирующего модуля, который может выполняться на ЭВМ независимо от среды. |
интерпретация |
Осуществляется покомандная расшифровка и выполнение инструкции входного языка. |
Схема разработки прикладных программ в среде системы программирования
Исходный модуль
Текстовый редактор
Исходный текст
15.11.11
Знаки |
Назначение |
(* *) { } |
Скобки комментария; текст заключен между этими скобками поясняет алгоритм и не является его частью |
[ ] |
Задание индексов массива и размера строк элементов множества. |
( ) |
Выделение части выражения, задания списка параметров |
; |
Отделение одного предложения программы от другого, разделение параметров (в части описания) |
: |
Отделение переменной или константы от типа (в части объявления), отделение метки от оператора, следующего за ней. |
, (запятая) |
Разделение элементов списка параметров процедуры и функции при вызове. |
@ |
Обозначение адреса. |
$ |
Признак числа в шестнадцатеричной системе, обозначение директивы компилятора |
# |
Обозначение символа по его коду |
. . |
Разделение границ диапазона в типе – диапазоне. |
:= |
Знак оператора присваивания |
= |
Отделение идентификатора типа от его описания (значения). |
’ |
Апостроф – признак символа или строковой константы. |
Служебные, зарезервированные слова могут быть использованы только по своему специальному назначению (begin, program, end, var, or, and, integer…).
Для именования различных алгоритмических объектов служат языковые конструкции – идентификаторы. Представляет собой последовательность букв и цифр, начинающихся с буквы.