АЛГОРИТМ (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) – это программа, написанная на машинном языке (в машинном коде). |