- •Федеральное агентство по образованию
- •1 Цели и задачи практических занятий по дискретной математике
- •2 Содержание занятий
- •2.1 Практические занятия № 1 – 2. Множества. Операции над множествами. Свойства операций над множествами
- •2.1.1 Теоретические сведения и методические рекомендации по решению задач
- •1) , То есть;
- •2) , То есть.
- •2.1.2 Примеры решения задач
- •2.1.3 Задачи для самостоятельного решения
- •2.2.1 Теоретические сведения и методические рекомендации по решению задач
- •2.2.2 Примеры решения задач
- •2.2.3 Задачи для самостоятельного решения
- •2.3 Практическое занятие № 8. Соответствия и их свойства
- •2.3.1 Теоретические сведения и методические рекомендации по решению задач
- •2.3.2 Примеры решения задач
- •2.3.3 Задачи для самостоятельного решения
- •G1 g2
- •2.4 Практическое занятие № 9. Операции и их свойства
- •2.4.1 Теоретические сведения и методические рекомендации по решению задач
- •2.4.2 Примеры решения задач
- •2.4.3 Задачи для самостоятельного решения
- •2.5 Практическое занятие № 10. Гомоморфизмы
- •2.5.1 Теоретические сведения и методические рекомендации по решению задач
- •2.5.2 Примеры решения задач
- •2.5.3 Задачи для самостоятельного решения
- •2.6 Практическое занятие № 1112. Алгебры с одной бинарной операцией. Полугруппы. Моноиды. Группы. Подгруппы. Циклические группы. Группа подстановок
- •2.6.1 Теоретические сведения и методические рекомендации по решению задач
- •2.6.2 Примеры решения задач
- •2.7 Практические занятия № 13 – 15. Алгебры с двумя бинарными операциями. Кольца. Поля. Решетки. Булевы алгебры
- •2.7.1 Теоретические сведения и методические рекомендации по решению задач
- •2.7.2 Примеры решения задач
- •2.7.3 Задачи для самостоятельного решения
- •2.8 Практические занятия № 16 – 19. Комбинаторика
- •2.8.1 Теоретические сведения и методические рекомендации по решению задач
- •2.8.2 Примеры решения задач
- •2.8.3 Задачи для самостоятельного решения
- •2.9 Практическое занятие № 20. Контрольная работа
- •2.10 Практические занятия № 21 – 22. Орграфы и бинарные отношения. Связность. Компоненты связности
- •2.10.1 Теоретические сведения и методические рекомендации по решению задач
- •2.10.2Примеры решения задач
- •2.10.3 Задачи для самостоятельного решения
- •2.11 Практические занятия № 23 – 25. Поиск путей в графах орграфах. Минимальные пути в нагруженных орграфах. Эйлеровы цепи и циклы. Сети и потоки
- •2.11.1 Теоретические сведения и методические рекомендации по решению задач
- •2.11.2 Примеры решения задач
- •2.11.3 Задачи для самостоятельного решения
- •3 Технические и инструментальные средства
- •4 Порядок проведения занятий
- •Содержание
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
«Алтайский государственный технический университет им. И.И. Ползунова»
Бийский технологический институт (филиал)
Т.М. Тушкина, В.С. Фролов, О.Д. Ростова, Л.П. Кувшинова
ДИСКРЕТНАЯ МАТЕМАТИКА
Методические рекомендации по проведению
практических занятий для студентов специальностей
080801 «Прикладная информатика в экономике»,
230201 «Информационные системы и технологии»
Бийск
2009
УДК 519.1
Тушкина, Т.М. Дискретная математика: методические рекомендации по проведению практических занятий для студентов специальностей 080801 «Прикладная информатика в экономике», 230201 «Информационные системы и технологии»/ Т.М. Тушкина, В.С. Фролов, О.Д. Ростова, Л.П. Кувшинова.
Алт. гос. техн. ун-т, БТИ. – Бийск:
Изд-во Алт. гос. техн. ун-та, 2009. – 79 с.
Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная математика» для студентов специальностей 080801 «Прикладная информатика в экономике» и 230201 «Информационные системы и технологии». В методических рекомендациях сформулированы цели и задачи практических занятий по курсу «Дискретная математика», приведены тематика практических занятий и краткие теоретические сведения, раскрывающие сущность изучаемых тем курса, рассмотрены решения основных типов задач, даны задачи для самостоятельного решения и рекомендации студентам по подготовке к занятиям.
|
Рассмотрены и одобрены на заседании кафедры высшей математики и математической физики. Протокол №6 от 02.12.08 г. |
Рецензент: к. ф.-м. н, доцент кафедры МСИиА Пальчиков А.В.
©
|
1 Цели и задачи практических занятий по дискретной математике
Практические занятия способствуют закреплению теоретических знаний и приобретению навыков решения конкретных задач по основным разделам дискретной математики: теории множеств, абстрактной алгебре, математической логике, комбинаторике, теории графов. Целью практических занятий является развитие познавательных способностей, самостоятельности мышления и творческой активности студентов при изучении дисциплины «Дискретная математика».
Задачами практических занятий являются:
закрепление, углубление и расширение знаний студентов по дискретной математике;
обучение студентов методам решения основных классов задач дискретной математики;
приобретение студентами умений и навыков использования методов дискретной математики для решения ряда практических задач управления;
изучение и анализ литературных источников по дисциплине «Дискретная математика».
Важность овладения методами дискретной математики переоценить сложно, так как современная техника переработки информации целиком основана на дискретных представлениях.