Бесплатная библиотека - 1 338 004 изданий в библиотеке

Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 2003

Книга Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 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 оценок
Формат: Книга
Уже скачали: 12775 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Журнал Art by Radprofile.

    Art by Radprofile.

    Название: Art by Radprofile Автор: Radprofile Страниц: 123 Язык: не определен Формат: JPG Размер: 52,57 Мб Описание: Эротический сборник рисунков "Art by Radprofile". Красивые и сексуальные девушки в . . .

  • Журнал Капитан клуб № 1-5 2012

    Капитан клуб № 1-5 2012

    Автор:Коллектив Название: Капитан клуб № 1-5 2012Издательство:ООО «КАПИТАН-КЛУБ» Год: 2012Формат: PDFРазмер: 141МВСтраниц:1000Язык:Русский Журнал о море, людях и кораблях, о скорости и азарте, об ак . . .

  • Книга Шотландские народные сказки и предания

    Шотландские народные сказки и предания

    Автор: Без автора Год издания: 1967 Формат: pdf Издат.: Художественная литература Страниц: 330 Размер: 34,9 Язык: Русский В данном сборнике в . . .

  • Книга Прозоров Александр, Николаев Андрей - Душа оборотня (аудиокнига) mp3

    Прозоров Александр, Николаев Андрей - Душа оборотня (аудиокнига) mp3

    Он пришел из нашего мира… Его называли… ВЕДУН!Олег Середин согласился всего лишь проводить до реки торговца с небольшим обозом, а в итоге ему пришлось сразиться с воинами, преданными земле сотни лет . . .

  • Аудиокнига Чулков Георгий - Императоры. Психологические портреты: Павел I, Александр I (аудиокнига)

    Чулков Георгий - Императоры. Психологические портреты: Павел I, Александр I (аудиокнига)

    В книге Георгия Ивановича Чулкова представлены психологические портреты пяти царей, занимавших русский престол в XIX в., от Павла I до Александра III. Основанная на обширном историческом материале, к . . .

  • Книга Современное делопроизводство

    Современное делопроизводство

    Название: Современное делопроизводствоАвтор: Кирсанова М.В.Издательство: Инфра-МГод: 2008Страниц: Формат: pdfРазмер: 1 МбПособие предназначено для обучения секретарей - референтов, в помощь руководите . . .

  • Журнал Вязание для вас №3 2013 jpg 12,2Мб

    Вязание для вас №3 2013 jpg 12,2Мб

    Название: Вязание для васГод выпуска: 2013Автор: коллективИздательство: "Эдипресс-колдинга"Формат: jpgСтраниц: 19Размер: 12,20MbЯзык: русскийВ журнале представлена коллекция трикотажа для взрослых и . . .

  • Книга Финский язык. Справочник по глаголам

    Финский язык. Справочник по глаголам

    Автор: Братчикова Н.С.Название: Финский язык. Справочник по глаголамИздательство: Живой языкГод: 2010Количество страниц: 225Формат: pdfРазмер: 19 mbКачество: Сфотографированные страницыЭто практическо . . .

  • Книга Факультативный курс по математике. Теория вероятностей

    Факультативный курс по математике. Теория вероятностей

    Автор: Лютикас В.С. Год издания: 1990 Формат: djvu Издат.: М.: Просвещение Страниц: 160 Размер: 5,4 ISBN: 5-09-001289-Х Язык: Русский Пре . . .

  • Книга Получение сверхчистых редких металлов

    Получение сверхчистых редких металлов

    Название: Получение сверхчистых редких металловАвтор: Тихинский Г.Ф., Ковтун Г.П., Ажажа В.М. Издательство: МеталлургияГод: 1986Страниц: 160Формат: djvuРазмер: 2,2 МбКачество: хорошееЯзык: русскийКрат . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика, Конспект лекций, Гусев С.А., Сарычева О.М., 2003. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.