Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования и помощи в написании студенческих работ: в сборе информации, ее обработке, структурировании и оформления работы в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

Реферат на тему: Определения и примеры. Пространства зависимости. Транзитивность

Купить за 250 руб.
Страниц
16
Размер файла
31.08 КБ
Просмотров
15
Покупок
0

Введение

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

Поставленная цель предполагает решение следующих задач:

1. Изучить и дать определение понятию отношение зависимости.

2. Рассмотреть некоторые примеры отношения зависимости.

3. Сформулировать и доказать свойства и теоремы как для произвольных, так и для транзитивных пространств зависимости.

4. Рассмотреть теорему о связи транзитивного отношения зависимости и алгебраического оператора замыкания.

5. Изучить понятие матроида, привести примеры матроидов.

6. Рассмотреть жадный алгоритм и его связь с матроидами.

На основании поставленных целей и задач квалификационная работа разбивается на 5 параграфов.

В первом параграфе приведены основные определения и рассмотрены некоторые примеры отношения зависимости.

Во втором - рассматриваются произвольные пространства зависимости, их свойства и некоторые теоремы.

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

В четвертом параграфе формулируются основные определения касающиеся оператора замыкания и рассмотрена теорема о представлении транзитивного отношения зависимости с помощью алгебраического оператора замыкания.

Пятый параграф посвящен матроидам, примерам матроидов и их применению при изучении теоретической основой анализа "жадных" алгоритмов.

Основной литературой при написании квалификационной работы стали монографии: Кона П. "Универсальная алгебра" [2] и Куроша А. Г. "Курс высшей алгебры" [3].

Оглавление

- Введение 3

- Определения и примеры

- Пространства зависимости

- Транзитивность

- Связь транзитивных отношений зависимости с операторами замыкания

- Матроиды

- Список библиографии

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
16
Размер файла
31.08 КБ
Просмотров
395
Покупок
0
Определения и примеры. Пространства зависимости. Транзитивность
Купить за 250 руб.
Похожие работы
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
2016 оценок
среднее 4.2 из 5
Дмитрий Быстро, качественно и в срок.
Анастасия Благодарю за помощь!
Рита Рекомендую автора, отличная работа!
Анастасия Всё отлично! Спасибо за помощь!
Анастасия Замечаний нет, спасибо!
Владислав Благодарю за помощь!
Игорь Спасибо за помощь!
Валерия Замечаний нет, всё отлично!
Александр Профессионал своего дела, рекомендую! Всё отлично и в срок. По курсовым поставили высший бал, от выпускной работы...
Ярослава Все супер. Работу оценили на отлично.