В статье определена необходимость преподавания элементов дискретной математики будущему учителю информатики при изучении профессиональных дисциплин по образовательной программе информатика. Элементы дискретной математики являются составной частью профессиональной подготовки будущего учителя информатики и составляют базовую часть математической основы информатики. Обращено внимание на использование наиболее распространенных элементов дискретной математики, в частности, элементов математической логики и теории графов. А также рассмотрены способы решения логических задач с помощью таблицы истинности и в табличном процессоре MS Excel. Кроме того, изложены направления применения приложений теории графов в информатике. Результаты проведенного исследования показали, что интегрированное преподавание элементов дискретной математики в содержании профессиональных дисциплин образовательной программы способствует повышению качества обучения. В дальнейшем результаты исследования будут использованы для развития и удовлетворения потребностей будущих учителей информатики.