Дискретная математика. Кулаков Ю.В - 5 стр.

UptoLike

Составители:

Рубрика:

ВВЕДЕНИЕ

Дискретная математика является относительно молодой наукой, высокий интерес к ко-

торой в настоящее время связан с бурно развивающимися средствами вычислительной техни-

ки и информационными технологиями, в том числе и системами автоматизированного про-

ектирования. Дисциплина «Дискретная математика» обеспечивает фундаментализацию об-

разования, формирование мировоззрения и развитие логического мышления.

Создание данного учебного пособия стало возможным благодаря чтению авторами в тече-

ние ряда лет одноименного курса для студентов, обучающихся по специальности «Системы

автоматизированного проектирования». Пособие предназначено в первую очередь для студен-

тов упомянутой специальности и полностью соответствует действующему Государствен-

ному образовательному стандарту высшего профессионального образования. Оно может быть

также использовано и для подготовки студентов по другим специальностям, например, по спе-

циальности «Комплексное обеспечение информационной безопасности автоматизированных сис-

тем».

Пособие знакомит обучающихся с важнейшими разделами дискретной математики и ос-

вещает такие понятия, как множество, функция, отображение, операция; алгебра, фунда-

ментальные алгебры; отношения; модель; булевы функции; минимизация булевых функций в

классе ДНФ; полнота системы булевых функций; взвешенный граф и его матричное задание;

связность и сильная связность графа; цикломатика и планарность графа; разрешимые и не-

разрешимые проблемы.

Рассматриваемые в учебном пособии понятия иллюстрируются необходимым количеством

примеров. Каждый параграф заканчивается тщательно подобранными задачами и упражне-

ниями, для которых приведены правильные ответы.

Надеемся, что данная учебная разработка будет способствовать приобретению студента-

ми необходимых знаний, умений и навыков, которые помогут им не только в изучении обще-

профессиональных и специальных дисциплин, но и в решении многих практических задач.