Сборник задач и методические указания к практическим занятиям по курсу «Дискретная математика»
БОРДЯ Татьяна Дмитриевна
ШТЕЙ Людмила Леонидовна
Для студентов очной и заочной форм обучения и учащихся технического колледжа, обучающихся по направлениям
654600 – «Информатика и вычислительная техника»
100400-«Электроснабжение»
Данное учебное пособие является непосредственным продолжением учебного пособия Бордя Т.Д., Васюткина., Дружинин В.А. «Дискретная математика (Курс лекций)»- Тирасполь, ПГУ, 1999, в котором были изложены основные теоретические сведения.
Цель данного учебного пособия – дополнить теоретические знания по дискретной математике практическими и прикладными знаниями в данной области.
Предназначено для студентов при изучении дисциплины «Дискретная математика» и смежных с ней дисциплин. Будет полезным при подготовке к практическим занятиям и контрольным работам.
Рекомендовано к изданию методической комиссией инженерно-технического факультета и научно методическим советом ПГУ, протокол №9 от 5.04.04.
Введение
В последнее время специалисты, занимающиеся прикладными исследованиями, все больше используют аппарат дискретной математики. Это объясняется необходимостью создания и эксплуатации современной вычислительной техники, средств передачи и обработки информации, автоматизированных систем управления и проектирования, базирующихся на принципах дискретной обработки данных. Наконец, в современной математической науке исследования в областях, традиционно относящихся к дискретной математике, занимают все более заметное место.
Данное учебное пособие является непосредственным продолжением учебного пособия «Дискретная математика (Курс лекций)», в котором были изложены основные теоретические сведения.
Цель создания данного учебного пособия – дополнить теоретические знания по дискретной математике практическими и прикладными знаниями в данной области.
В каждом разделе при необходимости приводится необходимый краткий теоретический материал, оговариваются специальные методы решения, приводятся примеры решения задач.
Предлагаемый «Сборник задач и методические указания к практическим занятиям по курсу «Дискретная математика»» подготовлен в соответствии с программой соответствующей дисциплины, изучаемой студентами ИТФиТК ПГУ. Данная работа имеет своей целью дать студентам материал для практической работы на занятиях и самостоятельной работы, для более глубокого усвоения новых понятий, а также облегчить преподавателям подготовку и проведение занятий.
В данном пособии рассматриваются основные разделы, относящиеся к теории множеств, математической логике, алгебре, теории графов и др. Данные разделы дискретной математики являются методологической основой задач проектирования вычислительных систем, сетей ЭВМ, подсистем САПР различного функционального назначения.
Пособие предназначено для студентов инженерных и математических специальностей дневной и заочной формы обучения.
