Компьютерная математика, Теория множеств и комбинаторика, Часть 1, Волчанская Т.В., Князьков В.С., 2003.
Содержится материал для практического изучения основ современной дискретной математики. Приведены основные понятия из теории множеств, теории отношений и функций и комбинаторики. Значительное место уделено решению задач из этих разделов. Предлагаемое учебное пособие позволяет значительно облегчить процесс овладения необходимыми элементами современной дискретной математики.
Учебное пособие подготовлено на кафедре «Математическое обеспечение и применение ЭВМ» и предназначено для студентов младших курсов специальностей 201800, 220400 и студентов других специальностей, изучающих дисциплины “Дискретная математика” и “Прикладная математика”.
Начальные сведения о множествах.
Одним из основных исходных понятий математики является понятие множества и его элементов. Основатель теории множеств Кантор дал такую трактовку: “Под множеством понимают объединение в одно общее объектов, хорошо различимых нашей интуицией или нашей мыслью".
Понятие множества как и любое другое исходное понятие не имеет строгого математически точного описания. Можно дать следующее определение.
“Множество – это совокупность определенных различаемых объектов, причем таких, что для каждого можно установить, принадлежит этот объект данному множеству или нет.”
СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. Теория множеств.
1.1. Начальные сведения о множествах.
1.2. Способы задания множеств.
1.3. Операции над множествами.
1.4. Алгебра множеств.
1.5. Нахождение мощности объединения множеств.
1.6. Векторы и прямые произведения.
1.6.1. Векторы. Проекция вектора.
1.6.2. Прямое произведение.
1.6.3. Теорема о мощности прямого произведения.
2. Отношения и функции
2.1. Основные понятия отношений.
2.2. Графические представления отношений.
2.2.1. Координатный метод.
2.2.2. Линейно-координатный метод.
2.2.3. Линейный метод.
2.2.4. Графовый метод.
2.3. Свойства отношений.
2.4. Отношения эквивалентности и порядка.
2.5. Функции.
3. Комбинаторика.
3.1. Общие правила комбинаторики.
3.2. Упорядоченные множества. Перестановки.
3.2.1. Перестановка с повторением.
3.2.2. Перестановки предметов, расположенных в круг.
3.3. Упорядоченные подмножества. Размещения.
3.3.1. Размещения с повторением.
3.4. Сочетания.
3.4.1. Сочетания с повторениями
3.5. Свойства сочетаний.
3.5.1. Сумма степенных рядов.
3.6. Правила суммы и произведений.
3.7. Формула включения–исключения.
3.8. Комбинаторные задачи с ограничениями.
3.8.1. Задачи с ограничением на порядок.
3.8.2. Ограничения на порядок выбора.
3.9. Задачи о смещениях.
3.9.1. Смещение элементов.
3.9.2. Общая задача о смещении.
3.9.3. Смещение пар.
Ответы.
Список литературы.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12832 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Контроль и ревизия. Шпаргалки - Иванова Е.Л.Формат: PDF, PDFРазмер: 327 KbАннотация: Студенту без шпаргалки никуда! Удобное и красивое оформление, ответы на все экзаменационные вопросы ведущ . . .
Название: В помощь радиолюбителю. Выпуск 55Формат: DJVUРазмер: 2234 KbАннотация: Ю. Танжин. Малогабаритный экзаменатор Д. Тригуб. Экзаменатор-репетитор В. Кокачев. Высококачественный усилитель НЧ на к . . .
Название: Азбука бокса - Атилов А.Формат: DJVUРазмер: 2718 KbАннотация: Предлагаемое массовому читателю учебное пособие представляет собой доступное изложение основ бокса. Под влиянием тренировочных н . . .
Название: Защита прав потребителей с образцами заявленийФормат: PDF, PDFРазмер: 841 KbАннотация: Настоящее издание содержит текст Закона Российской Федерации «О защите прав потребителей» и . . .
Название: В помощь радиолюбителю. Выпуск 92Формат: DJVUРазмер: 2256 KbАннотация: С. Полтавский. Двухтактный импульсный усилитель НЧ Р. Павин. Многоканальное переговорное устройство В. Тимофеев. Эхолот . . .
Название: Гендерная психология - Бендас Т.В.Формат: ZIPРазмер: 836 KbАннотация: В учебном пособии представлена новая отрасль психологической науки — гендерная психология. По разным проявлениям п . . .
Название: Как заготовить ягоды и фрукты без сахара - Александрова В.В., Белякова Н.В.Формат: PDF, PDFРазмер: 720 KbАннотация: В брошюре предлагаются различные рецепты заготовки ягод и фруктов без саха . . .
Название: В помощь радиолюбителю. Выпуск 28Формат: DJVUРазмер: 2464 KbАннотация: В. Кокачев. Карманный радиоприемник «Весна-2» Е. Борисов, Л. Красиков Портативный транзисторный магнитофон . . .
Название: В помощь радиолюбителю. Выпуск 87Формат: DJVUРазмер: 1827 KbАннотация: В. Козловский. Измеритель частотных характеристик Н. Назаров. Дешифраторы на микросхемах К155РЕЗ А. Раскин. Простые шах . . .
Название: Быстрый английский для энергичных лентяев - Драгункин А.Формат: DJVUРазмер: 9583 KbАннотация: Данная книга является чрезвычайно эффективным учебным пособием, написанным на базе новейшей мето . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Компьютерная математика, Теория множеств и комбинаторика, Часть 1, Волчанская Т.В., Князьков В.С., 2003. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.