Перебор с возвратом
Особенности построения вектора А, удовлетворяющего заданному множеству условий и ограничений, если даны величины упорядоченных множеств. Характеристика алгоритма перебора вектора А и оценка его временной сложности. Анализ графического изображения вектора.
Подобные документы
Определение вероятности определенного события. Вычисление математического ожидания, дисперсии, среднеквадратического отклонения дискретной случайной величины Х по известному закону ее распределения, заданному таблично. Расчет корреляционных признаков.
контрольная работа, добавлен 12.02.2010Определение понятия множеств Г. Кантора, их примеры и обозначения. Способы задания, включение и равенство множеств, операции над ними: объединение, пересечения, разность, дополнение, их определение и наглядное представление на диаграмме Эйлера-Венна.
реферат, добавлен 11.03.2009Что такое абсолютные и относительные величины. Применение абсолютной и относительной величины в статистике. Прикладные варианты использования методов математической статистики в различных случаях решения задач. Опыт построения статистических таблиц.
контрольная работа, добавлен 12.12.2009Предпосылки развития алгебры множеств. Основы силлогистики и соотношение между множествами. Применение и типы жергонновых отношений. Понятие пустого множества и универсума. Построение диаграмм Эйлера и обоснование законов транзитивности и контрапозиции.
контрольная работа, добавлен 03.09.2010Способы решения логических задач типа "Кто есть кто?" методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.
курсовая работа, добавлен 15.06.2010Случайные величины. Функция и плотность распределения вероятностей дискретной случайной величины. Сингулярные случайные величины. Математическое ожидание случайной величины. Неравенство Чебышева. Моменты, кумулянты и характеристическая функция.
реферат, добавлен 03.12.2007Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
курсовая работа, добавлен 16.05.2010Понятие множества, его трактование Георгом Кантором. Условные обозначения множеств. Виды множеств, способы их задания. Операции над множествами (пересечение, объединение, разность и дополнение), условия их равенства и основные свойства, отношения.
презентация, добавлен 12.12.2012Определение понятия, графического изображения квадратической функции вида y=ax^2+bx+c и сравнение е свойств с функцией y=ax^2. Практическое нахождение оси симметрии, абсциссы и ординаты вершины параболы, координат точек пресечения с осями координат.
конспект урока, добавлен 17.05.2010Конечное или счетное множество как совокупность возможных значений дискретной случайной величины. Анализ закона распределения функции одного случайного аргумента. Характеристика условий, от которых зависит монотонное возрастание и убывание функции.
презентация, добавлен 24.04.2019Независимость событий. Условная вероятность. Независимость событий и испытаний. События А и В называются независимыми, если Р(АВ) = Р(А). Если Р(В)>0, то независимость А и В эквивалентна равенству Р(А/В) = Р(А).
реферат, добавлен 31.03.2003Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
контрольная работа, добавлен 09.03.2015Область определения функции, которая содержит множество возможных значений. Нахождение закона распределения и характеристик функции случайной величины, если известен закон распределения ее аргумента. Примеры определения дискретных случайных величин.
презентация, добавлен 01.11.2013- 89. Сложность задач
Предмет вычислительной техники - задачи, которые умеют решать машины. Измерение сложности задачи. Алгоритм сортировки слиянием. Полиномиальные и не полиномиальные задачи. Понятие недетерменированного алгоритма. Графическое представление классификации.
презентация, добавлен 22.10.2013 Вычисление площади Летнего сада Петра I и площади посадок, если она составляет 4/5 от площади сада. Расчет объема Летнего дворца, если известно, что он имеет форму прямоугольного параллелепипеда. Расчет массы золота на одной занавеске во дворце.
презентация, добавлен 09.10.2011Плоскость частота-время для анализа и сравнения частотно-временных локализационных свойств различных базисов. Понятие базисных функций. Прямое и обратное преобразование Фурье. Сущность дискретного вейвлет-преобразования и примеры функции вейвлет.
курсовая работа, добавлен 21.11.2010Мера ограниченного открытого множества. Мера ограниченного замкнутого множества. Внешняя и внутренняя меры ограниченного множества. Измеримые множества. Измеримость и мера как инварианты движения. Класс измеримых множеств.
курсовая работа, добавлен 28.05.2007Плотность распределения непрерывной случайной величины. Характеристика особенностей равномерного и нормального распределения. Вероятность попадания случайной величины в интервал. Свойства функции распределения. Общее понятие о регрессионном анализе.
контрольная работа, добавлен 26.04.2013Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.
курсовая работа, добавлен 04.05.2011Суть задачи коммивояжера, ее применение. Общая характеристика методов ее решения: метод полного перебора, "жадные" методы, генетические алгоритмы и их обобщения. Особенности метода ветвей и границ и определение наиболее оптимального решения задачи.
курсовая работа, добавлен 18.06.2011Изучение правил и норм выполнения построения геометрических тел. Способы выполнения чертежей, эскизов, наглядных изображений. Конструктивный анализ пространства. Элементы рисунка, создающие иллюзию трехмерности. Место рисунка в творческом процессе.
курсовая работа, добавлен 07.04.2014Теорема Ферма, ее формулировка и доказательство в случаях, если показатель степени n - нечетное число и если n - четное число. Теорема о единственности факторизации. Дополнительные обоснования теоремы. Состав наибольшего составного числового множителя.
статья, добавлен 28.05.2009Приведены решения задач по темам, соответствующим учебному плану, даны необходимые методические указания и приведены задания для контрольной работы.
практическая работа, добавлен 16.07.2007- 99. Оценка состояния объекта, подвергающегося воздействию, на основе построений функций принадлежности
Понятие нечеткого множества и свойства его элементов. Определение логических операций: отрицания, конъюнкции, дизъюнкции. Основные этапы нечеткого вывода, метод центра тяжести. Оценка состояния повреждения объекта на основе теории нечетких множеств.
курсовая работа, добавлен 22.07.2011 Доказательства существования иррациональных чисел. Арифметический подход Евклида к множеству иррациональных чисел. Рассуждения Дедекинда о непрерывности области вещественных чисел, неявном понятии точной верхней грани. Анализ бесконечно малых величин.
реферат, добавлен 08.05.2012