Реферат: Общая терминология программирования
Линейный алгоритм [ serial algorithm ] — алгоритм, не содержащий ветвей и циклов, все элементы которого выполняются последовательно.
Логический алгоритм [ logical algorithm ] — алгоритм решения логической задачи.
Алгоритм маршрутизации [ routing algorithm ] — алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети.
Параллельный алгоритм [ parallel algorithm ] — алгоритм, в котором часть или все операции независимы и могут выполняться одновременно (параллельно).
Последовательный алгоритм [ sequential algorithm ]
1. Алгоритм, все действия которого выполняются последовательно.
2. Алгоритм обслуживания, реализующий принцип очереди — "первый на входе — первый на выходе" [ FIFO — First Input — First Output ].
Циклический алгоритм [ round - robin algorithm ] — алгоритм обслуживания в системах с разделением времени, при котором задача, использовавшая выделенный ей ресурс времени центрального процессора, прерывается и помещается в конец очереди.
ПРОГРАММА [program, routine]
1.Последовательность операций, в том числе нескольких параллельных, выполняемых ЭВМ для достижения поставленной цели или задачи.
2. Описание на языке программирования или в машинном коде действий,
которые должна выполнить ЭВМ в соответствии с алгоритмом решения конкретной задачи или группы задач (синоним — машинная программа).
3.Упорядоченная последовательность команд, подлежащих обработке.
Некоторые понятия, связанные с термином "программа"
Машинная программа [ computer ( machine ) program ] — программа, написанная на машинном языке (в машинном коде).
Структура программы [ program structure ] — общая схема построения программы, рассматривающая ее составные компоненты (программные блоки) и взаимосвязи между ними.
Спецификация программы, программная спецификация [ program specifi cation ] — точная и полная формулировка определенной задачи или группы задач, содержащая сведения, необходимые для построения ее алгоритма (программы) или решения. Содержит описание результата, который должен быть достигнут с помощью конкретной программы, а также того, что для достижения этого результата программа должна делать без упоминания, как достигнут указанный результат.
Верификация программы [ program verification ]
1. Установление любым корректным методом факта соответствия программы заданным целям ее создания или приобретения — установление правильности программы.
2. Формализованный контроль или проверка работоспособности программы.
Отладка программы [ debugging ] — обнаружение, локализация и устранение
ошибок в компьютерной программе.
Отладчик [ debugger ] — программа, предназначенная для анализа поведения другой программы, обеспечивающая ее трассировку (отслеживание и распечатку выполняемых программой команд, изменений переменных или данных о других событиях, связанных с выполнением программы), останов в указанных точках или, при выполнении указанных условий, просмотр и изменение ячеек памяти, регистров процессора и команд программы.
Трассировка [ trace ] — метод проверки правильности функционирования программ при их выполнении путем отображения изменений всех значений переменных. Этим достигается сокращение поиска ошибочных команд, из-за которых переменные принимают неверные значения. Трассировка выполняется при помощи ввода в проверяемую программу специальных команд или с использованием специальных сервисных программ.
Тестирование программы [ program testing ] — проверка программы в рабочих условиях с некоторым специально созданным (тестовым) массивом данных в целях определения ее работоспособности в соответствии с заданными критериями оценки.
Испытания программы [ program verification and validation ] — всесторонняя (по формализованным признакам — " Verification " и общей субъективной оценке — " Validation ") проверка и тестирование программы при сдаче ее в эксплуатацию или аттестации.
ПОДПРОГРАММА [ subroutine ]
Небольшая часть программы, связанная с реализацией какой-либо повторяющейся функции, процедуры или операции и вызываемая для выполнения из разных мест программы.
Б зависимости от того, являются ли подпрограммы частью разработки исполь зующей их программы или заимствуются из других программ, они подразделяют ся на внутренние подпрограммы [ internal subroutines ] и внешние подпрограммы [ external subroutines ]. В качестве последних могут использоваться и так называемые стандартные подпрограммы или программы [ standard subrou tines , standard programs ] — программы, помещенные в библиотеку программ1 .
ПРОГРАММИРОВАНИЕ [programming]