Вопросы для подготовки к экзамену

по дисциплине «ДИСКРЕТНАЯ МАТЕМАТИКА»

1. 
   Определение множества, подмножества, элемента. Способы задания множества.
   
2. 
   Понятие универсума и пустого множества. Операции над множествами.
   
3. 
   Свойства операций над множествами. Доказательство свойств с помощью диаграмм Эйлера-Венна.
   
4. 
   Прямое (декартово) произведение. Бинарные отношения.
   
5. 
   Отношение эквивалентности. Отношение порядка.
   
6. 
   Функциональные отношения. Отображения. Виды отображений.
   
7. 
   Понятие высказывания и высказывательной формы. Основные логические операции.
   
8. 
   Построение таблиц истинности. Понятие логической формулы. Формализация высказываний.
   
9. 
   Понятие логической равносильности.
   
10. 
    Законы логики высказываний.
    
11. 
    Понятие логического следования.
    
12. 
    Понятие нормальной логической формы. Понятие СДНФ и СКНФ. Составление нормальных форм по таблицам истинности.
    
13. 
    Получение следствий с помощью СДНФ и СКНФ.
    
14. 
    Определение предиката. Способы задания предиката. Область определения и множество истинности предиката.
    
15. 
    Логические операции в логике предикатов. Определение кванторов. Квантификация логических предикатов.
    
16. 
    Понятие испытания и события. Виды событий. Полная группа событий. Определение вероятности.
    
17. 
    Основные формулы комбинаторики.
    
18. 
    Полная группа событий. Противоположные события.
    
19. 
    Сложение и произведение вероятностей несовместных событий.
    
20. 
    Условная вероятность.
    
21. 
    Сложение и произведение вероятностей совместных событий.
    
22. 
    Вероятность появления хотя бы одного события из группы.
    
23. 
    Формула полной вероятности.
    
24. 
    Формулы Бейеса.
    
25. 
    Формула Бернулли.
    
26. 
    Понятие о случайной и детерминированной величине.
    
27. 
    Определение графа. Неориентированный, взвешенный и орграф.
    
28. 
    Связность графа. Понятие пути, цепи и цикла в графе. Гамильтонов граф. Эйлеров граф.
    
29. 
    Матричное задание графов.
    
30. 
    Алгоритм Фалкерсона.
    

---

Смотрите также файлы

• Систематизация и кодификация российского права в первой половине хiх в..docx

• Аналитическая справка по результатам социальнопсихологического тестирования обучающихся образовательных организаций на территории новосибирской области в 2022 2023 учебном году слайд 1.docx

• Приведите примеры Бытия и Небытия в метафизике Парменида. Обоснуйте свою позицию.docx

• 1 Предмет и методология науки о государственном управлении.docx

• языковые нормы русской речи.docx