Список вопросов базы знаний

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

___ двух множеств A и B называется множество G, содержащее лишь те элементы из A, которые не входят в B. Обозначение: G=A\B

___ событий A и B (обозначается A - B) называется событие, заключающееся в наступлении события A и одновременном ненаступлении события B

___ отклонение, имеющее общепринятое обозначение s_x есть величина

___ графом (или орграфом) D, называется пара D = (X,A), где X произвольное множество вершин и A - множество упорядоченных пар вершин, называемых дугами AÌXX. В паре (х_i, х_j) первая вершина х_i называется началом дуги, а вторая х_j - концом дуги

___ длины m называется последовательность m ребер графа G(X,E) такая, что вершины двух соседних ребер последовательности совпадают

___ ожиданием (или средним) называют характеристику положения случайной величины X, которая равна средневзвешенному возможных ее значений

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

В теории вероятностей все то, что может произойти, а может и не произойти при осуществлении некоторого комплекса условий G, называют

Величина, которая в результате опыта может принимать одно и только одно определенное значение, до опыта не известное и зависящее от причин, которые нельзя учесть заранее, называется ___ величиной

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

Всюду определенную функцию называют

Всякое соотношение, сопоставляющее с каждой областью ее возможных значений DX соответствующую вероятность P(ХОDX), называется законом распределения для ___ случайной величины

Всякое соотношение, устанавливающее связь между возможными значениями случайной величины и соответствующими вероятностями, называется законом ___ этой случайной величины

Всякое утверждение (повествовательное предложение), про которое всегда определенно и объективно можно сказать, является оно истинным или ложным, называется

Высказывание C=AB, которое истинно только в том случае, когда и A и B одновременно истинны, называется ___ высказываний А и В

Высказывание D=AB, которое ложно только тогда, когда и A и B ложны одновременно, называется ___ высказываний А и В

Высказывание F = A → B, которое ложно только в том случае, когда A - истинно, а B - ложно, называется ___ высказываний А и В

Высказывание G = AB, которое истинно, когда высказывания и A и B оба истинны или оба ложны, называется ___ высказываний А и В

Высказывание, которое можно доказать, называется

Граф G_b(X_b, E_b) называется ___ (суграфом) графа G(X,E), если он содержит все вершины исходного графа и лишь часть ребер исходного графа, т.е. X_b = X и E_bМE

Два предиката, заданных на одних и тех же множествах, называются ___, если при всех наборах, входящих в них предметных переменных, эти предикаты принимают одинаковые значения

Для описания изучаемого процесса, объяснения наблюдаемых фактов, а также прогноза поведения системы применяются ___ (дескриптивные) модели

Доказательство методом цепочек ___ состоит в том, что из посылки A выстраивается цепочка из n импликаций, последним высказыванием в которой является заключение теоремы B, т.е. A A₁ A₂ ... A_n-1 B

Достаточные ___ экстремума - в точках экстремумов функции производная меняет знак с «+» на «-» в точках максимумов и с «-» на «+» в точках минимумов

Если n=1 (M=M₁), то отношение называется

Если n=2 (M = M₁ х M₂), то отношение называется

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

Если вершины х_i и х_j принадлежат некоторому ребру (х_i,х_j), то говорят, что это ребро ___ вершинам х_i и х_j, которые, в свою очередь, называются смежными

Если для каждого элемента xX указан элемент yY, с которым сопоставляется x, то говорят, что между множествами X и Y установлено

Если множества A и B состоят из одних и тех же элементов, то они считаются

Если множество W конечно или счетно, то случайная величина называется

Если независимая переменная принимает только целые значения переменной, то функция называется функцией

Если область допустимых значений D(X) - n-мерное евклидово пространство Е, то задача W(X)→ max для всех X ∈ D(X) является задачей ___ программирования

Если отношение обладает свойствами антирефлексивности, асимметричности и транзитивности, то оно называется отношением ___ (обозначается xi>xj)

Если появление одного события влияет на появление другого, то такие события называются

Если при реализации условий G событие A всегда происходит, то оно называется

Если проводится n одинаковых и независимых опытов, в каждом из которых событие A может произойти с вероятностью р, то говорят, что реализуется схема опытов

Если ребро инцидентно одной и той же вершине, то оно называется

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

Задача, найти X = (x₁, х₂, ..., x_n), для которого W(X)→ max при условиях , X≥0 называется задачей ___ программирования

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

Зафиксированное каким-либо образом множество объектов, допустимых при данном рассмотрении, называют

К математическим моделям структуры относятся модели

К математическим моделям функционирования относятся модели

К основным суммарным характеристикам случайных величин относятся

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

Кортеж <X,U,C>, где X - название переменной; U - универсальное множество (область определения переменной X); C - нечеткое множество на U, описывающее нечеткое ограничение на значения переменной х, называется

Любую выделенную упорядоченную совокупность объектов называют

Любую совокупность определенных и различимых между собой объектов, рассматриваемых как единое целое, называют