Множества и их свойства

Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.

Подобные документы

  • Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.

    курсовая работа, добавлен 07.06.2010

  • Ограниченные и замкнутые множества. Характеристика множеств в пространствах любого числа измерений. Анализ задач, приводящих к понятию функции нескольких переменных. Геометрический смысл производной. Предел, непрерывность и дифференцируемость функции.

    лекция, добавлен 12.07.2015

  • Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.

    лекция, добавлен 18.10.2013

  • Виды матриц и операции над ними. Системы линейных алгебраических уравнений. Линейные операции над векторами. Аналитическая геометрия, уравнения плоскости. Кривые второго порядка: эллипс гипербола, парабола. Свойства предела функции, таблица производных.

    курс лекций, добавлен 05.01.2016

  • Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.

    лекция, добавлен 29.09.2013

  • Аксиомы топологии, примеры топологических пространств. Понятие про открытое и замкнутое множество. Аксиомы булевой алгебры, примеры. Булево объединение и пересечение произвольного семейства элементов алгебры. Понятие про регулярные замкнутые множества.

    курсовая работа, добавлен 10.07.2012

  • Отношения, связывающие элементы множеств. Свойства бинарных отношений. Функциональные отношения. Отношения на заданном двухэлементном множестве. Выделение отношений эквивалентности и построение классов эквивалентности. Классификация отношений порядка.

    лабораторная работа, добавлен 17.09.2019

  • Сущность перспективности математических моделей, учитывающих стохастическую неопределенность и нечеткость. Описание вероятностных множеств в смысле Hirota. Моделирование операций над нечеткими вероятностными множествами. Треугольные нормы и конормы.

    статья, добавлен 29.10.2013

  • Исторические аспекты становления комбинаторики и основные утверждения, касающиеся конечных множеств. Решение задач с помощью правил суммы и произведения, а также методом пересекающихся множеств, кругов Эйлера, размещением или перестановкой без повторений.

    реферат, добавлен 15.11.2010

  • Возникновение теории вероятностей как науки. Аксиоматический подход и элементарные понятия теории множеств. Операции сложения и умножения событий. Решение типовой задачи на формулу Байеса. Формула полной вероятности в обеспечении качества продукции.

    контрольная работа, добавлен 25.05.2015

  • Современные рассуждения, демонстрирующие противоречивость наивной теории множеств. Предложенный Б. Расселом "парадокс Тристрама Шенди". Нетривиальные следствия аксиомы выбора. Рассмотрение рядов квадратов натуральных чисел, степеней двойки, факториалов.

    статья, добавлен 15.02.2019

  • Образование множеств и выполнение элементарных операций. Образование подстановки её степеней. Последовательные степени до получения тождественной подстановки. Малая конечная арифметика. Работа по правилу неповторяемости элементов в строках и столбцах.

    контрольная работа, добавлен 29.03.2017

  • Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.

    контрольная работа, добавлен 22.10.2013

  • Цифровой дифференциальный анализатор для генерации векторов. Комплексное изучение общих требований к изображению отрезка. Симметричный алгоритм ЦДА. Предварительное вычисление количества узлов. Вычисление приращения координат, генерация отрезков.

    презентация, добавлен 05.11.2014

  • Знакомство с основами математического раздела, изучающего дискретные объекты и множества. Фундаментальные понятия и обозначения, встречающиеся в комбинаторики. Процесс нахождения числа перестановок с помощью Excel. Сочетание и размещение подмножеств.

    лабораторная работа, добавлен 16.12.2013

  • Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.

    учебное пособие, добавлен 08.02.2015

  • Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.

    презентация, добавлен 17.04.2013

  • Аксиомы теории Цернело-Френкеля по устранению. Аксиома выбора как один из важнейших теоретико-множественных принципов, альтернативные формулировки аксиомы и её применение. Принцип вполне упорядочивания и лемма Цорна для частично упорядоченных множеств.

    реферат, добавлен 11.10.2014

  • Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.

    контрольная работа, добавлен 16.01.2016

  • Построение множества комплексных чисел. Рассмотрение прямоугольной (декартовой) системы координат на плоскости. Операции сложения и умножения с векторами. Комплексные функции действительного аргумента. Вычитание равенств чисел из формулы Эйлера.

    лекция, добавлен 09.07.2015

  • Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.

    статья, добавлен 20.04.2019

  • Разработка математических методов и быстродействующих алгоритмов моделирования траекторий перехвата опасных космических объектов (ОКО), удовлетворяющих набору заданных ограничений. Способы синтеза орбитальных спутниковых структур защиты Земли от ОКО.

    автореферат, добавлен 28.03.2018

  • Алгебраические операции с комплексными числами. История развития представления человека о числах, их прикладное значение в рамках научного познания. Основные действия над комплексными числами. Применение сопряженных чисел и примеры их использования.

    презентация, добавлен 05.12.2016

  • Вектор - элемент векторного пространства (некоторого множества с двумя операциями на нем, которые подчиняются восьми аксиомам). Свободный и связанный векторы. Евклидовая норма и правило параллелограмма. Скалярное произведение и умножение вектора на число.

    контрольная работа, добавлен 24.09.2014

  • Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.

    статья, добавлен 22.05.2017

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.