Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 2003
Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 2003.
Данный конспект лекций составлен на основе курса лекций, читаемого авторами для студентов I курса факультета бизнеса Новосибирского государственного технического университета. В нем излагаются основы таких разделов дискретной математики, как «Теория множеств», «Алгебра логики», «Комбинаторика», «Теория графов».
Работа предназначена для студентов и лиц, начинающих изучать дискретную математику.
Общие правила комбинаторики.
Комбинаторика - это раздел дискретной математики, который изучает способы подсчета числа элементов различных конечных множеств. Многие правила комбинаторики решаются с помощью двух основных правил: правила суммы и правила произведения.
Рассмотрим правило суммы. Пусть, например, в урне 3 красных шара. Тогда выбрать красный шар без возвращения можно 3 способами. Если в урне 3 красных и 2 белых шара, то выбрать красный или белый шар можно 3+2=5 способами. В общем случае, если объект А может быть выбран m способами, а объект В п способами при условии, что одновременный выбор А и В невозможен, то выбор «А или В» можно осуществить m+n способами.
Содержание
ВВЕДЕНИЕ
I. ТЕОРИЯ МНОЖЕСТВ
1. Понятие множества, операции над множествами
2. Прямое произведение множеств
3. Отношения и функции
4. Взаимнооднозначные соответствия и мощности множеств
5. Специальные бинарные отношения
II. АЛГЕБРА ЛОГИКИ
1. Понятие алгебры
2. Логические функции
3. Булева алгебра логических функций и эквивалентные преобразования в ней
4. Нормальные формы
5. Минимизация логических функций
6. Полнота системы логических функций
III. ОСНОВЫ КОМБИНАТОРИКИ
1. Общие правила комбинаторики
2. Размещения с повторениями
3. Размещения без повторений
4. Перестановки
5. Перестановки с повторениями
6. Сочетания без повторений
7. Сочетания с повторениями
8. Свойства сочетаний
IV. ОСНОВЫ ТЕОРИИ ГРАФОВ
1. Основные понятия и определения
2. Матрицы инциденций и смежности
3. Бинарные операции над графами
Литература.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12784 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Беседы о главном. Советы, помогающие в жизни rtf,pdf 2,3Мб
Название: Беседы о главном. Советы, помогающие в жизниАвтор: Под ред. Архиепископа Егорьевского Марка (Головкова)Издательство: ДаръISBN: 978-5-485-00369-2Год выпуска: 2012Страниц: 224Формат: rtf,pdfРа . . .
-
Авиация и время №5 2001
"Авиация и время" авиационный научно-популярный журнал. В каждом номере монография о конкретном типе летательных аппаратов. Прошлое и будущее нашей авиации запечатлено на страницах издания, которое по . . .
-
Богомолье. Лето Господне pdf,epub 10,9Мб
Название: Богомолье. Лето ГосподнеАвтор: Шмелев И. С.Издательство: ДаръISBN: 978-5-485-00303-6Год выпуска: 2011 Страниц: 847Формат: pdf,epubРазмер: 10,9 мбИван Сергеевич Шмелев — великий русский писат . . .
-
Авиация и время №3 2001
"Авиация и время" авиационный научно-популярный журнал. В каждом номере монография о конкретном типе летательных аппаратов. Прошлое и будущее нашей авиации запечатлено на страницах издания, которое по . . .
-
Авиация и время №6 2001
"Авиация и время" авиационный научно-популярный журнал. В каждом номере монография о конкретном типе летательных аппаратов. Прошлое и будущее нашей авиации запечатлено на страницах издания, которое по . . .
-
Объяснение Божественной литургии pdf 5,4Мб
Название: Объяснение Божественной литургииАвтор: Епископ Виссарион (Нечаев) Издательство: ДаръISBN: 5-485-00039-8Год выпуска: 2005Страниц: 432Формат: pdfРазмер: 5,4 мбВ книге известного ученого, пропо . . .
-
Прикладная аквариумистика pdf 5Мб
Название: Прикладная аквариумистикаАвтор: Андрей МюллерИздательство: ФениксГод: 2009Страниц: 160Язык: русскийФормат: pdfРазмер: 5 МбАквариумистика – хобби, объединяющее разных людей в одном – стремлен . . .
-
Как сохранить душевное здоровье ребенка и подростка doc,pdf 2,6Мб
Название: Как сохранить душевное здоровье ребенка и подросткаАвтор: Д.А.Авдеев Издательство: Даръ ISBN: 978-5-485-00140-7Год выпуска: 2008Страниц: 256Формат: doc,pdfРазмер: 2,6 мбКнига "Как сохранить . . .
-
Весь Илья Варшавский. Сборник рассказов pdf 84,1Мб
Название: Весь Илья Варшавский. Сборник рассказовАвтор: Илья Варшавский Издательство: Лениздат, Знание, Молодая гвардия Год выпуска: 1962 - 1992 Страниц: 799Формат: pdfРазмер: 84.1 МbКачество: отлич . . .
-
Христианство: век за веком pdf 8,48Мб
Название: Христианство: век за векомАвтор: Лисовой Н.Н., Аннин А.А., Первушин М.В., под общей редакцией Архиепископа Егорьевского Марка (Головкова)Издательство: ДаръISBN: 978-5-485-00323-4Год выпуска: . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 2003. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.