Основные термины

АЛГОРИТМ (algorithm)

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

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

Некоторые виды алгоритмов

Адаптивный алгоритм (adaptive algorithm) – это алгоритм, обладающий свойством настраиваться на условия применения.

Линейный алгоритм (serial algorithm) – это алгоритм, не содержащий ветвей и циклов, все элементы которого выполняются последовательно.

Логический алгоритм (logical algorithm) – это алгоритм решения логической задачи.

Алгоритм маршрутизации (routing algorithm) – это алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети.

Параллельный алгоритм (parallel algorithm) – это алгоритм, в котором часть или все операции независимы и могут выполняться одновременно (параллельно).

Последовательный алгоритм (sequential algorithm)

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

2. Алгоритм обслуживания, реализующий принцип очереди – «первый на входе – первый на выходе» (FIFO – First Input – First Output).

Циклический алгоритм (round-robin algorithm) – это алгоритм обслуживания в системах с разделением времени, при котором задача, использовавшая выделенный ей ресурс времени центрального процессора, прерывается и помещается в конец очереди.

ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ, ПО (software)

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

ПРОГРАММНАЯ ДОКУМЕНТАЦИЯ (program documentation)

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

ПРОГРАММА (program, routine)

1. Последовательность операций, в том числе нескольких параллельных, выполняемых ЭВМ для достижения поставленной цели или задачи.

2. Описание на языке программирования или в машинном коде действий, которые должна выполнить ЭВМ в соответствии с алгоритмом решения конкретной задачи или группы задач (синоним – машинная программа).

3. Упорядоченная последовательность команд, подлежащих обработке.

Машинная программа (computer (machine) program) – это программа, написанная на машинном языке (в машинном коде).

Добавить комментарий