Реферат на тему:


Воспользуйтесь поиском к примеру Реферат        Грубый поиск Точный поиск






Загрузка...

Толковый словарь

по программированию

А

Адрес номер байта в оперативной или иной памяти компьютера.

Адрес переменной адрес первого байта участка памяти, занимается переменной.

Алфавит конечное множество символов.

Алгебра Буля алгебра, множество элементов которой состоит из булевых значений "ложь" и "истина" и операций булевых умножение (конъюнкция), булевых добавления (дизъюнкция) и отрицание. В языке Паскаль значение сказываются постоянными false и true, а операции знаками and, or и not соответственно.

Алгоритм описание действий, которые нужно выполнить для решения какой-то задачи.

Алгоритм эвристический алгоритм, построенный на основе эвристики.

Аргумент в вызове подпрограммы выражение, отвечающий параметру, обозначенном в заголовке подпрограммы. Если параметр является именем переменной, то аргумент задает значение, присваивается параметру-значению перед выполнением вызова, или переменную, ставится в соответствие параметру-переменной. Если параметр является именем подпрограммы, то аргумент задает подпрограмму, которая при выполнении вызова "подставляется на место" параметра. В современных языках программирования параметр может быть именем типа тогда аргумент задает тип.

Б

Байт участок памяти, который может иметь 256 различных состояний. Каждый байт оперативной памяти имеет свой номер адрес.

Библиотека подпрограмм файл, в котором в системе программирования хранятся "стандартные" подпрограммы.

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

Блок-схема форма выражения алгоритмов. Последовательность действий задается стрелками.

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

В

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

Вызов подпрограммы рекурсивный вызов подпрограммы, записанный в ее собственном теле.

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

Отношение одна из операций сравнения, обозначенных в языке Паскаль знаками =, & lt; & gt ;, & lt ;, & lt; =, & gt ;, & gt; =. В математике отношением на множестве называется подмножество ее декартова квадрата.

Указатель переменная, значениями которой является адреса.

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

Г

Генератор случайных чисел подпрограмма, в результате многократных вызовов которой порождается последовательность случайных чисел.

Глубина рекурсии вызовов рекурсивной подпрограммы количество вызовов рекурсивной подпрограммы, процессы выполнение которых начато, но еще не закончено.

Грамматика система описания структуры выражений языка. В ней задаются алфавит (множество терминальных символов), система понятий языка (множество нетерминальных символов), а также правила построения выражений языка (множество продукций, или правил вывода). Является одной из метаязыка.

Д

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

Директива транслятора задачи того или иного режима трансляции программы. Могут задаваться с помощью средств системы программирования или непосредственно в программе. В Турбо Паскаль-программах записываютсякак комментарии вида {$ последовательность-директив}.

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

Доступный элемент файла элемент, который можно читать или записывать в момент выполнения программы.

Доступность компонента структуры данных возможность обрабатывать компонент в тот или иной момент выполнения программы. Компоненты равнодоступной, если их доступность не зависит от их расположения в структуре, иначе они неривнодоступни.

Драйвер программа, с помощью которой выполняется обмен данными между памятью программ и портом устройства ввода вывода.

Е

Эвристика правило, метод или прием, предназначенный для повышения эффективности поиска решению задачи.

Экземпляр задачи задача, поставленная не в общем виде, а с конкретным набором значений параметров.

Элемент массива переменная типа, заданного в определении массива.

Эффект побочный изменение значения переменной с именем, глобальным в подпрограмме.

С

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

Задача вопрос требование что-то сделать (вычислить, нарисовать и т.п.).

Задача массовая задача, которая ставится в общем виде с параметрами.

Запись в языке Паскаль переменная структурного типа, состоящий из отдельных переменных скалярных и структурных типов. То же самое, что структура. Также это тип переменных-записей.

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

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

Переменная, глобальная в подпрограмме переменная, чье имя используется, но не значится в подпрограмме. Оно обозначается в программе или одной из подпрограмм, охватывающих данную.

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

Переменная локальная переменная, имя которой обозначено в подпрограмме и которая размещается в локальной памяти процесса выполнения вызова подпрограммы. Доступна только при выполнении вызова этой подпрограммы.

Переменная локальная статическая переменная, имя которой обозначено в подпрограмме, но которая размещается в статической памяти программы вместе с переменными программы. Доступна только при выполнении вызова этой подпрограммы.

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

Значение число, символ или элемент другого множества, представленный в компьютере.

и

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

Именование присваивания имени некоторому объекту. В языке Паскаль именуются значения выражений с помощью определений вида const имя = выражение с постоянными;

Имя то же самое, что идентификатор.

Имя, глобальное в подпрограмме имя, записанное, но не обозначено в подпрограмме. Оно может означатися в программе или одной из подпрограмм, охватывающих данную.

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

Имя, локальное в подпрограмме имя, обозначенное в ней.

Индекс номер элемента в последовательности. В программировании, как правило, является номером элемента в массиве. В языке Паскаль индексы могут быть элементами только перечисляемых типов.

Индексова множество массива множество индексов элементов массива. В языке Паскаль это носитель перечислений типа.

Индексирование операция операция, применима к массивам. Результатом ее является элемент массива, заданный именем массива и индексом элемента.

Инициализация определение переменной вместе с присвоением ей начального значения.

Интерпретация обработка программы, записанной на языке высокого уровня, которая заключается в непосредственном выполнении действий, заданных программой. Осуществляется при выполнении программы-интерпретатора.

Информация отражение реального или воображаемого мира в каком-то материальном носителе.

К

Катенация операция дописки к концу одной последовательности символов другой.

Код целого дополнительный машинная форма представления отрицательного целого числа в двоичной системе. Образуется из обратного кода добавлением 1 как к двоичного натурального.

Код целого обратный машинная форма представления отрицательного целого числа в двоичной системе. Образуется из прямого кода заменой 0 на 1 и 1 на 0.

Код целого прямой представление положительного целого в двоичной системе счисления, то есть последовательностью 0 и 1.

Команда машинная указания процессору вроде "прочитать значение из памяти", "записать значение в память", "вычислить результат применения операции к значениям" и т.п.

Куча то же самое, что память свободна.

Л

Лексическая единица языка, лексема своего рода "кирпичик языка", подобная словам в естественных языках. Лексемы неделимые и сами по себе обозначают некоторый смысл. Множество лексем языка и правил их запчастиИСУ образуют ее лексику. Язык Паскаль имеет пять видов лексем: стала, имя, знак операции, разделитель и комментарий.

М

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

Массив переменная, образованная последовательностью переменных, причем

- все они (компоненты или элементы массива) имеют тот же тип;

- количество их зафиксировано в определении массива и в процессе выполнения программы не меняется;

- каждый компонент имеет свой номер в последовательности (индекс) и отличается им от других элементов (идентифицируется);

- доступность компонента для обработки не зависит от его места в последовательности.

Массив многомерный массив, элементы которого являются массивами.

Массовость алгоритма свойство алгоритма задавать решения множества экземпляров задачи массовой.

Метаязык язык, предназначенный для описания структуры выражений другого языка.

Метасимвол символ метаязыка, который используется в ее выражениях и отсутствует в алфавите определяемый языка.

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

Язык система записи, предназначенная для передачи содержания. В основе имеет алфавит и правила образования простейших выражений языка (лексем), а также правила построения сложных выражений с простых. Эти две группы правил называются соответственно лексической и синтаксической системами языка. Выражениям языка, начиная от самых простых, сопоставляется обозначен ними содержание, то есть их семантика. Правила, по которым выражениям языка сопоставляется содержание, образуют семантическую систему языка. Пониманием языка и является знание этой системы, то есть умение сопоставить выражения его содержание.

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

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

Язык формальная множество выражений, заданных некоторой формальной системой, напр. совокупностью форм Бекуса-Наура или грамматикой.

Модуль сборник определений имен в языке Паскаль.

В

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

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

Определение переменной с инициализацией то же самое, что инициализация.

Определение рекурсивное определение элементов множества, которое задает элементы с помощью других элементов этой же множества. Объекты, заданные рекурсивным определением, также называются рекурсивными.

Оператор запись в языке программирования, задает смену состояний памяти программы. В языке Паскаль являются операторы следующих типов: присваивания, ветвления (условный), составленный, перехода, цикла, а также вызовы процедур.

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

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

П

Память автоматическая область памяти оперативной, в которой располагаются участки локальной памяти процессов исполнениия вызовов подпрограмм. Это название происходит от того, что участки занимаются и освобождаются без явных на то указанный в программе, записанной на языке высокого уровня, то есть "автоматически". Участки располагаются по принципу "последней занята первой освобождена", поэтому автоматическую память называют программным стеком.

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

Память внешняя память на внешних носителях данных, например, магнитных дисках. Носители размещаются на специальных устройствах ввода-вывода, к которым относятся дисководы, а также экран, клавиатура, мышь и др.

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

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

Память процесса выполнения программы совокупность переменных, которые в процессе выполнения программы поставлены в соответствие именам ее переменных.

Память регистровая память внутри процессора, образованная регистрами.

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

Параметр имя, обозначающее величину, неизменную для конкретного экземпляра задачи, уравнения и тому подобное. Различные значения параметра соответствуют различным экземплярам задачи, уравнения и тому подобное. О значении этого слова в программировании см параметр подпрограммы. Параметр-переменная параметр Паскаль-подпрограммы, который в ее заголовке значится с описателем var. При выполнении вызова подпрограммы Ему вменяетсяа ключом в последовательности, значение которой упорядочены. Называется так, поскольку его продолжительность в худшем случае прямо пропорциональна двоичному логарифму длины последовательности. Ключ сравнивается с элементом в середине последовательности, после чего искать достаточно в одной из половин, на которые разделяется последовательность. Поэтому этот поиск еще называется дихотомическим.

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

Программа то же самое, что алгоритм. В программировании чаще так называют алгоритмы, предназначенные для выполнения их компьютером. Или такие, что с помощью компьютера их можно преобразовать к виду, пригодного для выполнения компьютером.

Программа машинная программа, записанная на языке машинной.

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

Загрузка...

Страницы: 1 2