Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Дискретная математика / Контрольные точки / Коллоквиум / 1 семестр / Методичка / МЕТОДИЧКА.doc
X
- •Вопросы для самостоятельного изучения (по курсу «Дискретная математика», первый семестр)
- •1. Множества и операции над ними
- •1.1. Множества. Определения, примеры. Способы задания множеств
- •Способы задания множеств
- •I. Задание множества списком
- •II. Порождающая процедура
- •III. Задание множества описанием его элементов (разрешающая процедура)
- •1.2.Операции над множествами
- •2.Векторы и прямые произведения
- •2.1. Векторы
- •2.1.Проекции векторов и векторных множеств на оси
- •3. Элементы комбинаторики
- •3.1. Правило произведения
- •3.2. Размещения без повторений
- •3.3. Размещения с повторениями
- •3.4. Перестановки без повторений
- •3.5. Перестановки с повторениями
- •3.6. Сочетания без повторений
- •3.6. Правило суммы
- •4. Соответствия
- •4.1 Определения и примеры
- •4.2. Взаимно однозначные соответствия и мощность множеств
- •4.3. Счетные множества
- •О парадоксе Кантора
- •5. Отношения
- •5.1. Определения и примеры
- •5.2. Способы задания бинарных отношений
- •5.3. Свойства отношений
- •5.4. Отношение эквивалентности
- •Классы эквивалентности
- •5.5. Отношение порядка
- •6. Элементы общей алгебры
- •6.1. Алгебры
- •6.2. Свойства бинарных алгебраических операций
- •6.3.Гомоморфизм и изоморфизм алгебр
- •7. Булева алгебра и теория множеств
- •7.1. Основные определения
- •Литература
Литература
1. Кузнецов О. П., Адельсон - Вельский Г. М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1986. - 480 с.
2. Кук Д., Бейз Г. Компьютерная математика: Пер. с англ. - М.: Наука, Гл. ред. физ. - мат. лит., 1990. - 384 с.
3. Москинова Г. И. Дискретная математика в примерах и упражнениях. В 2-х ч. - Кемерово, Изд-во КГУ, 1993.
4.Виленкин Н. Я. Комбинаторика. - М. : Наука, гл. ред. физ.-мат. лит.,1969. – 328 с.
5. Яблонский С. В. Введение в дискретную математику/Учеб. пособие. М.: Наука, 1986. - 384 с.
6. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по курсу дискретной математики/Учеб. пособие. - М.: Наука, 1992. - 408 с.
Соседние файлы в папке Методичка