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