Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






От автора. Настоящая книга рекомендована студентам специальности «Программное обеспечение вычислительной техники и автоматизированных систем»






Настоящая книга рекомендована студентам специальности «Программное обеспечение вычислительной техники и автоматизированных систем», изучающих дисциплину “Дискретная математика”.

Назначение этой книги – настольная тетрадь студента (конспект). Эта книга освобождает студента от необходимости записывать (или переписывать у товарища) лекции, совершая при этом множество ошибок. Тем самым у студента высвободится нерационально используемое время для осмысления текста и решения задач. Получив эту книгу в электронном виде, студенту рекомендуется распечатать и сброшюровать её таким образом, чтобы текст был только на левой части разворота, а правая часть будет использована студентом для пометок студента на занятиях (ответы на возникшие вопросы, решение задач и т.д.). В книге выделены ключевые слова, которые будут использованы преподавателем для проведения компьютерного тестирования студентов, для определения степени усвоения материала. Оценивание студентов предусмотрено после прохождения каждого раздела дисциплины путём компьютерного тестирования (списки контрольных вопросов приведены в настоящей книге в конце каждого учебного раздела), а также проведением контрольных работ по решению практических задач (примеры контрольных задач также приведены в настоящей книге). Желаю успехов в освоении дисциплины “Дискретная математика”.

Автор будет признателен всем пользователям (студентам и преподавателям) за сообщения об ошибках, выявленных в настоящей книге. Мой E-MAIL: NELVR@MAIL.RU.

 

 

СОДЕРЖАНИЕ

Введение  
Лекция 1. «Множество. Алгебра множеств»  
Лекция 2. Теория булевых функций. Булева алгебра.    
Лекция 3. Определение и способ задания булевых функций    
Лекция 4. Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ)    
Лекция 5. Продолжение темы «ДНФ»    
Лекция 6. Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ    
Лекция 7. Функционально полные системы функций    
Лекция 8. Продолжение темы «Многочлены Жегалкина»    
Лекция 9. Продолжение темы «Классы функций»    
Лекция 10. Функциональные элементы. Логические схемы    
Лекция 11. Графы    
Лекция 12. Эйлеровы графы    
Лекция 13. Сети. Пути в орграфах. Остовы минимальной длины    
Лекция 14. Парное сочетание (паросочетание) двудольных графов    
Лекция 15. Потоки в транспортных сетях    
Лекция 16. «Системы счисления»  
Лекция 17. «Модулярная арифметика»  
Лекция 18. «Теория шифрования»  





© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.