Дискретная математика. № УД-10226/уч.

Abstract

Цели и задачи учебной дисциплины Учебная дисциплина «Дискретная математика» начинается с раздела математики, в котором изучаются правильные способы рассуждений, позволяющие из верных посылок получать верные заключения. Математическая логика знакомит учащихся со стандартной математической нотацией, основными методами построения математических доказательств, некоторым эталоном математической строгости – с тем, что в совокупности составляет основу общей математической культуры, формирование которой у начинающих студентов является одной из важнейших задач университетского математического образования. Последующие разделы учебной дисциплины призваны дать студенту представление о базовых дискретных объектах и основных методах работы с подобными объектами, ввести в круг идей и понятий, связанных с дискретностью. Цель состоит в преодолении разрыва между качеством и объемом знаний, получаемых в школе, и требованиями, которые предъявляются к первоначальным знаниям начинающих студентов для полного и успешного освоения ими учебных дисциплин государственного компонента и дисциплин специализации; формировании у студентов общей математической культуры и, в частности, дискретного математического мышления, навыков использования языка математической логики и теории множеств; ознакомлении с основными моделями, задачами и методами математической логики и дискретной математики. При изложении содержания учебной дисциплины важно продемонстрировать примеры, иллюстрирующие ключевые конструкции математической логики и дискретной математики, а также обратить внимание на эффективность применения аппарата математической логики и теории множеств при формализации и решении прикладных задач.