Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий»



страница1/9
Дата04.07.2013
Размер1.16 Mb.
ТипМетодические рекомендации
  1   2   3   4   5   6   7   8   9


Федеральное агентство по образованию

Бийский технологический институт (филиал)

государственного образовательного учреждения

высшего профессионального образования

«Алтайский государственный технический университет

им. И.И. Ползунова»


М.О. Сысоева


ДИСКРЕТНАЯ МАТЕМАТИКА
Методические рекомендации по проведению

практических занятий для студентов специальностей

240706 «Автоматизированное производство химических предприятий», 260601 «Машины и аппараты пищевых производств»,

200106 «Информационно-измерительная техника и технологии»,

270109 «Теплогазоснабжение и вентиляция»

Бийск

Издательство Алтайского государственного технического
университета им. И.И. Ползунова

2010

УДК 519.1







Рецензент:

к.ф.-м.н., доцент кафедры «Прикладная математика и информатика» филиала ГОУ ВПО «АлтГУ» в г. Бийске В.А. Кожухарь.



Сысоева, М.О.


Дискретная математика: методические рекомендации по прове-дению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических пред-приятий», 260601 «Машины и аппараты пищевых производств», 200106 «Информационно-измерительная техника и технологии», 270109 «Теплогазоснабжение и вентиляция» / М.О.  Сысоева; Алт. гос. техн. ун-т, БТИ. – Бийск: Изд-во Алт. гос.
техн. ун-та, 2010. – 62 с.





Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная матема-тика» для студентов специальностей 240706 «Автоматизированное производство химических предприятий», 260601 «Машины и аппараты пищевых производств», 200106 «Информационно-измерительная техника и технологии», 270109 «Теплогазоснабжение и вентиляция». В методических рекомендациях сформулированы цели и задачи практических занятий по курсу «Дискретная математика», приведены тематика практических занятий и краткие теоретические сведения, раскрывающие сущность изучаемых тем курса, рассмотрены решения основных типов задач, даны задачи для самостоятельного решения и рекомендации студентам по подготовке к занятиям.
УДК 519.1





Рассмотрены и одобрены

на заседании кафедры

высшей математики и
математической физики.
Протокол № 3 от 02.04.2010 г.








© Сысоева М.О., 2010






© БТИ АлтГТУ, 2010

СОДЕРЖАНИЕ




1 ЦЕЛИ И ЗАДАЧИ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ 8

2 СОДЕРЖАНИЕ ЗАНЯТИЙ 8

2.1 Практические занятия № 1–2. Множества. Сравнение множеств. Операции над множествами. Свойства операций над множествами 10

2.1.1 Теоретические сведения и методические рекомендации
по решению задач 10

2.1.2 Примеры решения задач 15

2.1.3 Аудиторные задания 22

2.1.4 Вопросы для самоконтроля 24

2.1.5 Домашние задания 25

2.2 Практические занятия № 3 – 4. Комбинаторика. Правила сложения и умножения. Бином Ньютона, полиномиальная формула. -выборки 27

2.2.1 Теоретические сведения и методические рекомендации
по решению задач 27

2.2.2 Примеры решения задач 31

2.2.3 Аудиторные задания 36

2.2.4 Вопросы для самоконтроля 38

2.2.5 Домашние задания 38

2.3 Практические занятия № 5–6. Построение таблиц
истинности формул ЛВ. Тождественно истинные,
тождественно ложные формулы. Равносильные формулы ЛВ. Алгоритмы приведения формул ЛВ к ДНФ, КНФ, СДНФ, СКНФ. Метод математической индукции 40

2.3.1 Теоретические сведения и методические рекомендации
по решению задач 40

2.3.2 Примеры решения задач 48

2.3.3 Аудиторные задания 54

2.3.4 Вопросы для самоконтроля 56

2.3.5 Домашние задания 57

2.4 Практическое занятие № 7. Графы. Матричное задание графов. Задачи поиска маршрутов в графах. Алгоритм
Форда–Беллмана 58

2.4.1 Теоретические сведения и методические рекомендации по решению задач 58

2.4.2 Примеры решения задач 64

2.4.3 Аудиторные задания 70

2.4.4 Вопросы для самоконтроля 74

2.4.5 Домашние задания 74

2.5 Практическое занятие № 8. Сетевое планирование 76

2.5.1 Теоретические сведения и методические рекомендации
по решению задач 76

2.5.2 Примеры решения задач 77

2.5.3 Аудиторные задания 80

2.5.4 Вопросы для самоконтроля 81

2.5.5 Домашние задания 82

2.6 Практическое занятие № 9. Контрольная работа 82

3 ТЕХНИЧЕСКИЕ И ИНСТРУМЕНТАЛЬНЫЕ
СРЕДСТВА 83

4 ПОРЯДОК ПРОВЕДЕНИЯ ЗАНЯТИЙ 83

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 84

2 СОДЕРЖАНИЕ ЗАНЯТИЙ 7

2.1 Практические занятия № 1–2. Множества. Сравнение множеств. Операции над множествами. Свойства операций над множествами 9

2.1.1 Теоретические сведения и методические рекомендации
по решению задач 9

2.1.2 Примеры решения задач 14

2.1.3 Аудиторные задания 20

2.1.4 Вопросы для самоконтроля 21

2.1.5 Домашние задания 22

2.2 Практические занятия № 3 – 4. Комбинаторика. Правила сложения и умножения. Бином Ньютона, полиномиальная формула. -выборки 24

2.2.1 Теоретические сведения и методические рекомендации
по решению задач 24

2.2.2 Примеры решения задач 28

2.2.3 Аудиторные задания 33

2.2.4 Вопросы для самоконтроля 34

2.2.5 Домашние задания 34

2.3 Практические занятия № 5–6. Построение таблиц
истинности формул ЛВ. Тождественно истинные,
тождественно ложные формулы. Равносильные формулы ЛВ. Алгоритмы приведения формул ЛВ к ДНФ, КНФ, СДНФ, СКНФ. Метод математической индукции 36

2.3.1 Теоретические сведения и методические рекомендации
по решению задач 36

2.3.2 Примеры решения задач 44

2.3.3 Аудиторные задания 49

2.3.4 Вопросы для самоконтроля 50

2.3.5 Домашние задания 51

2.4 Практическое занятие № 7. Графы. Матричное задание графов. Задачи поиска маршрутов в графах. Алгоритм
Форда–Беллмана 52

2.4.1 Теоретические сведения и методические рекомендации по решению задач 52

2.4.2 Примеры решения задач 57

2.4.3 Аудиторные задания 62

2.4.4 Вопросы для самоконтроля 65

2.4.5 Домашние задания 65

2.5 Практическое занятие № 8. Сетевое планирование 66

2.5.1 Теоретические сведения и методические рекомендации
по решению задач 66

2.5.2 Примеры решения задач 67

2.5.3 Аудиторные задания 70

2.5.4 Вопросы для самоконтроля 70

2.5.5 Домашние задания 72

2.6 Практическое занятие № 9. Контрольная работа 72

3 ТЕХНИЧЕСКИЕ И ИНСТРУМЕНТАЛЬНЫЕ
СРЕДСТВА 73

4 ПОРЯДОК ПРОВЕДЕНИЯ ЗАНЯТИЙ 73

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 74
  1   2   3   4   5   6   7   8   9

Похожие:

Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации по проведению практических занятий для студентов специальности 080801 «Прикладная информатика в экономике»
Математический анализ: методические рекомендации по проведению практических занятий для студентов специальности 080801 «Прикладная...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации для практических занятий студентов по дисциплине «Демография»
...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации для студентов II курса
В него включены: программа курса, тематические планы лекций и практических занятий, материалы для практических занятий, домашних...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации к лабораторным работам по курсу
«Химия» для студентов специальностей 151001, 160302, 190603, 080401, 170104, 230201, 080502, 260204, 240901, 240701, 240702, 240706,...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические указания к практическим занятиям и самостоятельной работе студентов по курсу математики для студентов всех специальностей
Методические указания предназначены для проведения практических занятий и организации самостоятельной работы студентов с целью выработки...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации по проведению практических занятий по дошкольной педагогике
Обие предназначено для студентов заочной формы обучения факультетов дошкольной педагогики и психологии педагогических вузов и соответствует...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации по самостоятельной работе и варианты заданий к типовому расчету для студентов специальностей
Методические рекомендации предназначены для индивидуальной работы студентов дневной формы обучения специальностей 080502, 080301,...
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации по проведению противоэпизоотических мероприятий в свиноводческих хозяйствах Свердловской области
Настоящие рекомендации предназначены для ветеринарных специалистов, зоотехников, руководителей сельскохозяйственных предприятий....
Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические указания для студентов по проведению практических и лабораторных работ для специальностей 230101 «Вычислительные машины, комплексы, системы и сети»

Методические рекомендации по проведению практических занятий для студентов специальностей 240706 «Автоматизированное производство химических предприятий» iconМетодические рекомендации по выполнению расчетного задания по курсу «Информатика» для студентов специальностей 200106 «Информационно-измерительная техника и технологии»
Методические рекомендации предназначены в качестве руко-водства к самостоятельной работе студентов первого курса технических специальностей,...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org