Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в которых указаны критерии использования понятий.Предназначено для студентов обучающихся по образовательным программам среднего профессионального образования, входящим в УГС: «Техника и технология строительства», «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи», «Электро- и теплотехника», и другим специальностям, где предусмотрен курс дискретной математики.