Полная версия

Главная arrow Математика, химия, физика

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

Введение

В настоящее время наряду с классическими разделами математики, такими как алгебра, математический анализ, дифференциальные уравнения, учебные планы многих инженерно-технических и экономических специальностей включают элементы дискретной математики не только в виде разделов общего курса, но и в качестве отдельной дисциплины естественно-научного цикла. Это понятно, так как создание и эксплуатация современных ЭВМ, средств связи, передачи и обработки информации, автоматизированных систем управления и проектирования трудно представить без использования аппарата дискретной математики.

Цель учебного пособия - помочь студентам (вне зависимости от формы обучения) не только освоиться в дискретной математике, но и изучить те ее разделы, которые предусмотрены программами данной дисциплины. Теоретический материал в пособии, с учетом того, что оно адресовано студентам младших курсов, изложен в доступной форме, но достаточно полно и по возможности строго. Для закрепления полученных теоретических знаний и формирования навыков решения задач, в частности, прикладного характера в конце пособия приведены «Задачи для самостоятельного решения», которые охватывают все разделы дисциплины.

Пособие содержит четыре тематических раздела: «Элементы теории множеств», «Отношения», «Элементы математической логики», «Элементы теории графов». В первых двух рассматриваются такие важнейшие понятия, как «множество», «отношение», «эквивалентность», «функция», которые, по сути, лежат в основе любой математической дисциплины.

В разделе «Элементы математической логики» излагаются основы логики высказываний и логики предикатов, их приложения, в частности, вопросы минимизации.

В четвертом разделе рассматриваются основные понятия, теоретические сведения, задачи прикладного характера теории графов (ориентированных и неориентированных) и алгоритмы их решения.

Каждый тематический раздел содержит примеры решения задач и заканчивается вопросами и заданиями для самоконтроля, что позволяет студенту самостоятельно оценить уровень усвоения теоретического материала.

В основу данного учебного пособия положен курс лекций по дисциплине «Дискретная математика», который авторы разработали и многие годы читают для студентов различных укрупненных групп направлений подготовки, перечисленных в аннотации.

Надеемся, что пособие будет полезно не только студентам указанных специальностей, но и всем, кто изучает основы дискретной математики по программе обучения или с целью самообразования, в частности молодым преподавателям.

 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>