Уважаемый слушатель!

Изучение дисциплины “Дискретная математика” ставит своей целью освоение основ теории множеств и комбинаторики, теории графов и алгебры логики. В курсе рассматриваются такие понятия, как отношения, функции, перестановки, сочетания и размещения, разбиения, обходы графа, кратчайшие пути, минимальная стоимость, булева функция, таблица истинности, ДНФ и КНФ функции, карта Карно, минимальное представление функции.

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

Предполагается, что студент уже имеет определенные навыки разработки и отладки программ на языке программирования высокого уровня (в частности, на языке Turbo Pascal). При возникновении проблем в этой области рекомендуется обратиться к соответствующей литературе, т.к. элементарные основы программирования в данном курсе не рассматриваются.

Необходимо особо подчеркнуть, что курс “Дискретная математика” является основополагающим: на нем базируется изучение многих последующих предметов, таких как “Математическая логика и теория алгоритмов”, “Теория вероятностей и математическая статистика”, “Вычислительная математика”, … Поэтому рекомендуется отнестись к изучению данного предмета со всей ответственностью и серьезностью.

В процессе освоения данной дисциплины студенту необходимо:

  1. изучить конспект лекций;
  2. выполнить лабораторные работы (т.е. написать программы в соответствии с заданием);
  3. изучить методические указания и выполнить контрольную работу;
  4. сдать экзамен.

Следует внимательно прочесть следующие замечания:

  1. При изучении курса “Дискретная математика” помимо конспекта лекций целесообразно использовать книги, указанные в списке литературы. При этом могут изучаться и другие книги аналогичной тематики, не вошедшие в данный список.
  2. Для разработки программ к лабораторным работам рекомендуется использовать среду программирования Turbo Pascal 7.0.
  3. Выбор номера варианта контрольной работы осуществляется по двум последним цифрам пароля.
  4. После получения зачета по контрольной работе и выполнения всех лабораторных работ Вы допускаетесь к экзамену, в результате проверки экзаменационного билета выставляется соответствующая оценка по изучаемой дисциплине.
  5. Выполненные задания должны быть высланы со страниц нашего сайта. С порядком отправки выполненных работ можно ознакомиться в инструкции по отправке, доступной по адресу: http://www.do.sibsutis.ru/dist03/newsystem.htm.

Желаем успехов в изучении курса “Дискретная математика”!