Уважаемый слушатель!
Изучение дисциплины “Дискретная математика” ставит своей целью освоение основ теории множеств и комбинаторики, теории графов и алгебры логики. В курсе рассматриваются такие понятия, как отношения, функции, перестановки, сочетания и размещения, разбиения, обходы графа, кратчайшие пути, минимальная стоимость, булева функция, таблица истинности, ДНФ и КНФ функции, карта Карно, минимальное представление функции.
В процессе освоения дисциплины студент должен получить основные сведения о теории множеств и способах определения объема различных комбинаторных конфигураций, видах представления множеств и отношений в ЭВМ и способах их автоматизированной обработки, освоить различные алгоритмы на графах и способы получения минимального представления функции.
Предполагается, что студент уже имеет определенные навыки разработки и отладки программ на языке программирования высокого уровня (в частности, на языке Turbo Pascal). При возникновении проблем в этой области рекомендуется обратиться к соответствующей литературе, т.к. элементарные основы программирования в данном курсе не рассматриваются.
Необходимо особо подчеркнуть, что курс “Дискретная математика” является основополагающим: на нем базируется изучение многих последующих предметов, таких как “Математическая логика и теория алгоритмов”, “Теория вероятностей и математическая статистика”, “Вычислительная математика”, … Поэтому рекомендуется отнестись к изучению данного предмета со всей ответственностью и серьезностью.
В процессе освоения данной дисциплины студенту необходимо:
Следует внимательно прочесть следующие замечания:
Желаем успехов в изучении курса “Дискретная математика”!