сертификация
Процедура подтверждения соответствия, посредством которой независимая от изготовителя и потребителя организация удостоверяет в письменной форме, что продукция соответствует установленным требованиям
очередь
Queue
Абстрактная структура для работы с последовательностью
данных, обслуживание которых происходит в соответствии с дисциплиной
FIFO. Состояние очереди характеризуется парой указателей: tail - указатель на хвост (конец) очереди и head - указатель на голову (начало) очереди.
FIFO
FIRST IN, FIRST OUT
(FIRST IN, FIRST OUT - первым пришел, первым обслужен) Принцип работы различных структур
данных, согласно которому новые данные добавляются (записываются) в конец, а наличные данные извлекаются (считываются) из начала.
LIFO
LastIn, FirstOut
Дисциплина обслуживания набора
данных "последним пришел, первым обслужен".
очередь с кольцевым фиксированным буфером
RingQueue
Более совершенная организация
очереди. Кольцевой фиксированный
буфер следует рассматривать как замкнутый линейный буфер, который после заполнения его до конца может заполняться сначала, если там имеются свободные ячейки.
очередь с круговым буфером
То же, что и
очередь с кольцевым фиксированным
буфером. Более совершенная организация очереди. Кольцевой фиксированный буфер следует рассматривать как замкнутый линейный буфер, который после заполнения его до конца может заполняться сначала, если там имеются свободные ячейки.
ISO
Международная организация по стандартизации
International Standard Organisation
Международная организация, занимающаяся выпуском
стандартов.
визуализация
Способ отображения информации на мониторе компьютера или операторской панели, предусматривающий также графические способы управления. Система визуализации должна учитывать требования, предъявляемые к человеко-машинному интерфейсу. Визуализация реализуется в ряде экранов или окон, которые могут представлять собой иерархическую систему. В основе системы отображения лежит изображение в визуально простой и интуитивно понятной форме показывающей элементы системы.
CMM
Capability Maturity Model
Стандарт модели зрелости процесса
разработки ПО, употребляемый также как стандарт модели совершенствования возможностей.
SPICE
Software Process Improvement and Capability determination
Единый
стандарт оценки программных процессов. Официально стандарт называется "ISO/IEC 15504: Information Technology – Software Process Assessment".
POSIX
Portable Operating System Interface (for UniX)
Набор
стандартов переносимых операционных систем, призванный обеспечить как переносимость самих систем на различные архитектуры, так и работу написанных в соответствие со стандартами приложений в различных ОС. Является синонимом термина Unix-подобная операционная система.
OSI
Opened Systems Interconnection
Международные
стандарты взаимосвязи открытых систем.
стек
Stack
Абстрактная структура
данных для хранения набора элементов, обработка которого допустима только с одного конца, называемого
вершиной стека. Положение вершины в стеке отображает указатель стека sp (stack pointer). Реализует принцип
LIFO.
линейный список
список
Конечная последовательность однотипных элементов (
узлов), возможно, с повторениями. Количество элементов в последовательности называется длиной списка, причем длина в процессе работы программы может изменяться.
двусвязные линейные списки
двунаправленные линейные списки
Линейные списки, записи которых связаны посредством пары указателей, "prev" и "next", хранимых в адресных полях записей списка
перестановка
Упорядоченная выборка элементов конечного множества, в которой все элементы различны.
буфер
Buffer
Область памяти, используемая для временного хранения
данных при вводе или выводе.
массив
Пронумерованная последовательность величин одинакового типа, обозначаемая одним именем. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом. Каждое из значений, составляющих массив, называется его компонентой (или элементом массива).
сортировка
Алгоритм, который разработан для решения проблемы упорядочивания
данных.
ключ
Некоторый наперёд заданный кртиерий выборки элементов из исследуемой последовательности при реализации
алгоритмов поиска и
сортировки.
хеш-таблица
хеширование
Процесс сопоставления в соответствие с соответствующей хеш-функцией индексов
массива.
бинарное дерево
Конечное множество элементов, которое либо пусто, либо содержит один элемент, называемый корнем дерева, а остальные элементы множества делятся на два непересекающихся подмножества, каждое из которых само является бинарным деревом. Эти подмножества называются левым и правым поддеревьями исходного дерева.Каждый элемент бинарного дерева называется узлом дерева.
лексиграфический порядок
Лексиграфический порядок образует упорядочивание векторов последовательно по величинам компонент. Например. вектор V=(V1,..,Vj,..,Vp) лексиграфически больще чем вектор W=(W1,..,Wj,..,Vp), если Vj=Wj при j<q и Vq>Wq
инфраструктура
Комплекс взаимосвязанных обслуживающих структур, составляющих и/или обеспечивающих основу для решения проблемы (задачи)
управление проектами
Область деятельности, в ходе которой определяются и достигаются четкие цели при балансировании между объемом работ, ресурсами (такими как время, деньги, труд, материалы, энергия, пространство и др.), временем, качеством и рисками в рамках некоторых проектов, направленных на достижение определенного результата при указанных ограничениях
Фортран
Первый реализованный язык программирования высокого уровня. Создан в период с 1954 по 1957 год группой программистов под руководством Джона Бэкуса в корпорации IBM. Фортран широко используется в первую очередь для научных и инженерных вычислений. Одно из преимуществ современного Фортрана — большое количество написанных на нём программ и библиотек подпрограмм.
Си
Стандартизированный процедурный язык программирования, разработанный в начале 1970-х годов сотрудниками Bell Labs Кеном Томпсоном и Денисом Ритчи как развитие языка Би. Си был создан для использования в операционной системе UNIX.
Ада
Язык программирования, созданный в 1979—1980 годах в результате проекта, предпринятого Министерством обороны США с целью разработать единый язык программирования для встраиваемых систем. Имелись в виду, прежде всего, бортовые системы управления военными объектами (кораблями, самолётами, танками, ракетами, снарядами и т. п.). Язык назван в честь Ады Лавлэйс.
ВОС
Сетевая модель
OSI (базовая эталонная модель взаимодействия открытых систем) — абстрактная сетевая модель для коммуникаций и разработки сетевых протоколов. Представляет уровневый подход к сети. Каждый уровень обслуживает свою часть процесса взаимодействия. Благодаря такой структуре совместная работа сетевого оборудования и
программного обеспечения становится гораздо проще и прозрачнее.
информационная система
Совокупность технического, программного и организационного обеспечения, а также персонала, предназначенная для того, чтобы своевременно обеспечивать надлежащих людей надлежащей информацией.
концептуальная модель
Определённое множество понятий и связей между ними, являющихся смысловой структурой рассматриваемой предметной области.
физический уровень
Самый нижний уровень сетевой модели OSI, предназначен непосредственно для передачи потока
данных. Осуществляет передачу электрических или оптических сигналов в кабель или в радиоэфир и, соответственно, их приём и преобразование в биты данных в соответствии с
методами кодирования цифровых сигналов. Другими словами, осуществляет интерфейс между сетевым носителем и сетевым устройством.
стандартизация
Один из видов деятельности по установлению норм, правил и характеристик в целях обеспечения: экономии всех видов ресурсов; безопасности продукции, работ и услуг для окружающей среды, жизни, здоровья и имущества; безопасности хозяйственных объектов с учётом риска возникновения природных и техногенных катастроф и других чрезвычайных ситуаций; технической и информационной совместимости, а также взаимозаменяемости продукции; качества продукции, работ и услуг в соответствии с уровнем развития науки, техники и технологии; единства измерений; обороноспособности и мобилизационной готовности страны.
унификация
Приведение к единообразию, к единой форме или системе.
GKS
Graphical Kernel System
Основа графической системы для приложений, которые создают двумерное машинное изображение на устройствах вывода построчной или растровой графики.
СУБД
система управления базами данных
Специализированная программа (чаще комплекс программ), предназначенная для организации и ведения базы
данных.
FTAM
File Transfer Access and Management
Cтандарт ISO 8571, протокол прикладного уровня OSI для передачи, доступа и управления файлами (FTAM) — услуги по передаче файлов. В дополнение к классической передаче файлов, для которой FTAM обеспечивает многочисленные опции, FTAM также предоставляет средства доступа к распределённым файлам таким же образом, как это делает NetWare компании Novell, Inc. или Network File System (NFS) компании Sun Microsystems, Inc.
транзакция
Группа последовательных операций, которая представляет собой логическую единицу работы с
данными. Транзакция может быть выполнена либо целиком и успешно, соблюдая целостность данных и независимо от параллельно идущих других транзакций, либо не выполнена вообще и тогда она не должна произвести никакого эффекта. Транзакции обрабатываются транзакционными системами, в процессе работы которых создаётся история транзакций.
верификация
Подтверждение соответствия конечного продукта предопределённым эталонным требованиям.
ANSI
American National Standards Institute
Oбъединение американских промышленных и деловых групп, разрабатывающее торговые и коммуникационные
стандарты, член
ISO
планирование
Вид деятельности, связанный с составлением планов
АС
автоматизированная система
Система, состоящая из персонала и комплекса средств автоматизации его деятельности, реализующая информационную технологию выполнения установленных функций. Также организованная совокупность средств,
методов и мероприятий, используемых для регулярной обработки информации для решения задачи.
программное обеспечение
ПО
Наряду с аппаратными средствами, важнейшая составляющая информационных технологий, включающая компьютерные программы и
данные, предназначенные для решения определённого круга задач и хранящиеся на машинных носителях. Программное обеспечение представляет собой либо данные для использования в других программах, либо
алгоритм, реализованный в виде последовательности инструкций для процессора.
сертификат
Процедура подтверждения соответствия, посредством которой независимая от изготовителя и потребителя организация удостоверяет в письменной форме, что продукция соответствует установленным требованиям.
методология
Алгоритм поиска цели, набор приёмов,
методов, средств, способов, принципов достижения цели.
стандарт
В широком смысле слова — образец, эталон, модель, принимаемые за исходные для сопоставления с ними др. подобных объектов.
разработка ПО
разработка программного обеспечения
Род деятельности (профессия) и процесс, направленный на создание и поддержание работоспособности, качества и надежности
программного обеспечения, используя технологии,
методологию и практики из информатики,
управления проектами, математики, инженерии и других областей знания. Как и другие, традиционные инженерные дисциплины, разработка программного обеспечения имеет дело с проблемами качества, стоимости и надёжности. Некоторые программы содержат миллионы строк исходного кода, которые, как ожидается, должны правильно исполняться в изменяющихся условиях. Сложность ПО сравнима со сложностью наиболее сложных из современных машин.
синтаксис
Сторона языка программирования, которая описывает структуру программ как наборов символов (обычно говорят — безотносительно к содержанию).
семантика
Система правил определения поведения отдельных языковых конструкций. Семантика определяет смысловое значение предложений алгоритмического языка.
реляционная модель данных
Логическая модель
данных, строгая математическая теория, описывающая структурный аспект, аспект целостности и аспект обработки данных в реляционных базах данных.
реляционная база данных
глобальная вычислительная сеть
Компьютерную сеть, охватывающую большие территории и включающую в себя десятки и сотни тысяч компьютеров.
технологическая документация
Набор документов, используемых при проектировании (конструировании), создании (изготовлении) и использовании (эксплуатации) каких-либо технических объектов: зданий, сооружений, промышленных товаров, программного и аппаратного обеспечения.
псевдокод
Язык описания
алгоритмов, использующий ключевые слова языков программирования, но опускающий подробности и специфический
синтаксис.
ASCII
7-битную кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов. В компьютерах обычно используют 8-битные расширения ASCII
интерпретация
Процесс непосредственного покомандного выполнения программы без предварительной компиляции, «на лету»; в большинстве случаев интерпретация намного медленнее работы уже скомпилированной программы, но не требует затрат на компиляцию, что в случае небольших программ может повышать общую производительность.
вычислительные ресурсы
Возможности, обеспечиваемые компонентами вычислительной системы, расходуемые (занимаемые) в процессе её работы.
синтаксический анализ
парсинг
Процесс сопоставления линейной последовательности лексем (слов, токенов) языка с его формальной грамматикой. Результатом обычно является дерево разбора. Обычно применяется совместно с лексическим анализом.
итерация
Одно из ряда повторений какой-либо математической операции, использующее результат предыдущей аналогичной операции.
данные
Часть программы, совокупность значений определённых ячеек памяти, преобразование которых осуществляет код. С точки зрения компилятора, процессора, операционной системы, это совокупность ячеек памяти, обладающих определёнными свойствами (возможность чтения и записи (необяз.), невозможность исполнения).
алгоритм
Точная, однозначная, конечная последовательность действий, которую должен выполнить пользователь для достижения конкретной цели либо для решения конкретной задачи или группы задач
динамическая память
Оперативная память компьютера, предоставляемая программе (процедуре, подпрограмме) при её работе.
динамически
динамическое размещение
Распределение
динамической памяти непосредственно при работе программы или процедуры (подпрограммы). В отличие от этого статическое
размещение осуществляется в момент запуска программы или процедуры. На этапе компиляции не известны ни тип, ни количество динамически размещаемых
данных.
метод
Систематизированная совокупность шагов, действий, которые необходимо предпринять, чтобы решить определенную задачу или достичь определенной цели.
оператор
наименьшая автономная часть языка программирования; команда.
адресация
Метод указания на ячейку памяти, к которой производится доступ.
узел
вершина
Базовое понятие: точка, где могут сходиться/выходить
рёбра и/или
дуги.
граф
Базовое понятие. Включает множество
вершин и множество рёбер, являющееся подмножеством декартова квадрата множества вершин (то есть каждое ребро соединяют ровно две вершины).
ребро
дуга
рекурсивное определение
Определяет сущность в терминах её самой (то есть рекурсивно), хотя и полезным способом. Для того, чтобы это было возможно, определение в любом данном случае должно быть хорошо-основанным, избегая бесконечной регрессии.
наследование
Один из четырёх важнейших механизмов объектно-ориентированного программирования (наряду с инкапсуляцией, полиморфизмом и абстракцией), позволяющий описать новый класс на основе уже существующего (родительского), при этом свойства и функциональность родительского класса заимствуются новым классом.
транспозиция
комбинаторика
Раздел математики, изучающий дискретные объекты, множества (
сочетания,
перестановки,
размещения и перечисление элементов) и отношения на них (например, частичного порядка).
размещение
Расположение «предметов» на некоторых «местах» при условии, что каждое место занято в точности одним предметом и все предметы различны. Более формально, размеще́нием (из n по k) называется упорядоченный набор из k различных элементов некоторого n-элементного множества.
сочетание
Из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от
размещений.
факториал
Произведение всех натуральных чисел до n включительно:
документация
Документы, сопровождающие некоторое
программное обеспечение (ПО) — программу или программный продукт. Эти документы описывают то, как работает программа и/или то, как её использовать.