Владимир Борисович Гисин

Дискретная математика. Учебник и практикум для академического бакалавриата

Владимир Борисович Гисин

Математику традиционно делят на непрерывную и дискретную. К непрерывной математике относят то, что в той или иной форме опирается на идеи предела и непрерывности. Дискретная математика изучает те математические объекты, в которых дискретность, проявляющаяся в строении объекта и в динамике его изменения, является определяющей характеристикой. В учебнике изложены традиционные разделы дискретной математики: множества и отношения, математическая логика, комбинаторика, графы, алгоритмы, кодирование. Первые четыре раздела составляют ядро стандартной подготовки по дискретной математике. Они могут быть дополнены главами из раздела V для тех, кто специализируется в социально-экономических дисциплинах, или главами из раздела VI для тех, кто обучается по направлениям, связанным с изучением информатики.