attachments_05-09-2012_18-55-54 / ГЛОССАРИЙ

№

п/п

Новые понятия

Содержание

1

Указатель

Указателем называется такой объект программы, который обладает двумя свойствами:

• Значением любого указателя может быть только какой - либо адрес участка оперативной памяти, выделенный под конкретный объект;

• С указателем всегда связан тип объекта, для которого выделен этот участок.

Объявление указателей: int *p1; float *p2;

2

Адрес участка памяти

Наименьший адрес среди всех адресов байтов участка (младший адрес).

3

NULL

Нулевое значение адреса, соответствующее значению пустого указателя.

4

Операция разыменования указателя

Формат операции *указатель. Операция разыменования обеспечивает доступ к полю, адрес которого содержится в указателе

5

Массив

Набор однотипных, пронумерованных объектов, располагающихся в соседних участках оперативной памяти. Обращение к элементам массива – с помощью индексов (номеров): а[i] – для одномерного массива, x[i][j] – для двумерного массива.

6

Имя массива

Константный указатель на тип данных входящих в него элементов, значение которого – адрес нулевого элемента

имя_массива == &имя_ массива == имя_массива [0]

7

Динамические массивы

Массивы, для которых количество их элементов заранее не известно и оперативная память для которых выделяется в процессе выполнения программы.

8

Функция

Минимально исполняемый модуль программы

9

Список формальных параметров

Набор формальных объектов, которые используются для описания алгоритма, реализуемого функцией. При выполнении функции формальные параметры заменяются фактическими

10

Список фактических параметров

Набор реальных объектов, над которыми выполняются действия вызываемой функции. При выполнении функции фактические параметры заменяют формальные

11

Замена формального параметра функции “по значению”

Передача формальному параметру значения фактического параметра

12

Замена формального параметра функции “по наименованию”

Передача формальному параметру значения адреса фактического параметра

№

п/п

Новые понятия

Содержание

13

Тело функции

Часть описания функции, ограниченная фигурными скобками и непосредственно размещенная вслед за заголовком функции. Тело функции может быть либо составным оператором, либо блоком. В отличие от составного оператора блок включает в себя определения объектов (переменных, массивов и т.д.).

14

Функция, возвращающее значение

Функция, которая возвращает значение в точку вызова

15

Заголовок функции

Начинает собой описание функции и определяется следующей конструкцией: тип_возвращаемого_значения имя_функции (список_формальных_параметров)

Описание функции приводится после главной функции, если используется ее прототип. Если прототип не используется, то описание функции приводится в программе перед главной функцией

16

Прототип функции

Приводится в программе до главной функции и определяется следующей конструкцией:

тип_возвращаемого_значения имя_функции (список_формальных_параметров);

17

Лексикографическое сравнение строк

Строка s1  строки s2 (знак ‘’ читается как “лексикографически больше”), если при сравнении их символов слева направо первый символ из s1, не равный символу из s2, имеет большее значение его кода, по сравнению с соответствующим символом из s2. В противном случае, s1  s2 (знак ‘’ читается как “лексикографически меньше”). Если же все символы строк одинаковы, то строки считаются равными.

18

Рекурсивная функция

Функция, которая прямо или косвенно сама вызывает себя. Возможность прямого или косвенного вызова позволяет различать прямую или косвенную рекурсию.

№

п/п

Новые понятия

Содержание

19

Косвенно рекурсивная функция

Функция называется косвенно рекурсивной, если она содержит обращение к другой функции, содержащей прямой или косвенный вызов определяемой (первой) функции. В этом случае по тексту определения функции ее рекурсивность (косвенная) не видна.

20

Прямая рекурсивная функция

Если в теле функции явно используется вызов этой же функции, то имеет место прямая рекурсивная функция

21

Класс памяти auto

автоматический класс памяти (временное существование, область действия – локальная);

22

Класс памяти extern

внешний класс памяти (постоянное существование, область действия –глобальная);

23

Класс памяти static

статический класс памяти (постоянное существование, область действия – локальная);

24

Класс памяти register

регистровый класс (временное существование, область действия – локальная, размещение – в регистрах центрального процессора, к которым доступ выполняется гораздо быстрее, чем в оперативной памяти)

25

Структурное программирование

Процесс проектирования, кодирования и тестирования программы в соответствии с заранее определенной дисциплиной.

26

Нисходящее структурное программирование,

Состоит из трех частей:

• Нисходящая разработка,

• Типовые (основные) структуры, пошаговая детализация,

• Сквозной структурный контроль.

27

Модуль

Последовательность логически связанных фрагментов, оформленных как отдельная часть программы. Модуль – это элемент программы, выполняющий самостоятельную задачу.

28

Основные структуры

Следование (последовательное выполнение), развилка и повторение

29

Простая программа

Определяется следующими особенностями:

• Содержит единственный вход,

• Содержит единственный выход,

• Не содержит бесполезных (недостижимых) фрагментов,

• Не содержит бесконечных циклов.

30

Сквозной структурный контроль

Средство, которое облегчает управление проектом. Является составной частью рабочего цикла и проводится заранее предопределенным и продуманным во всех тонкостях способом.

№

п/п

Новые понятия

Содержание

31

Исходные спецификации программы

Подробные сведения о том, как должна функционировать создаваемая система.

32

Метод пошаговой детализации

Метод разработки модуля. Каждый шаг этого метода включает в себя разложение функции модуля на подфункции. В конечном счете, эти подфункции превращаются в шаги нужной программы.