Математическая логика

В данном реферате рассматривается применение дискретной математики в информатике, а также рассмотрены применение математической логики на практических примерах: составлена таблица истинности, нахождение двух производных, конъюнктивная и дизъюнктивная нормальная функция, а также метод неопределенных коэффициентов для построения полинома Жегалкина.

Введение……………………………………………………………..…..3
1 Математическая логика………………………………………….……4
1.1 Применение математической логики в информатике…………….4
1.2 Применение математической логики…………………………….10
2 Графы…………………………………………………………….……15
2.1 Алгоритм Дейкстра………………………………………………...15
2.2 Жадный алгоритм………………………………………………….16
2.3 Построение минимального остова………………………………..17
2.4 Задача Коммивояжера……………………………………………..19
Заключение …………………………………………………………….22
Список использованных источников ………………………………...23