Рабочая программа учебной дисциплины дискретная математика

СОДЕРЖАНИЕ

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

• 
  основные понятия и приемы дискретной математики;
  
• 
  логические операции, формулы логики, законы алгебры логики;
  
• 
  основные классы функций, полнота множества функций, теорема Поста;
  
• 
  основные понятия теории множеств, теоретико- множественные операции и их связь с логическими операциями;
  
• 
  логика предикатов, бинарные отношения и их виды;
  
• 
  элементы теории отображений и алгебры подстановок;
  
• 
  метод математической индукции;
  
• 
  алгоритмическое перечисление основных комбинаторных объектов;
  
• 
  основные понятия теории графов, характеристики и виды графов;
  

3 условия реализации РАБОЧЕЙ программы дисциплины

1. 
   Требования к минимальному материально-техническому обеспечению
   

• 
  автоматизированное рабочее место преподавателя;
  
• 
  посадочные места по количеству обучающихся;
  
• 
  комплект учебно-методической документации;
  

• 
  наглядные пособия: электронные пособия, презентации, раздаточный материал;
  

• 
  локальная сеть;
  

• 
  персональные компьютеры Pentium(R) 4 CPU 3.00GHz 3.00 ГГц, 0,99 ГБ ОЗУ, оснащенные необходимым лицензионным программным обеспечением:
  

• 
  подключение к сети Интернет;
  
• 
  проектор (интерактивная доска);
  
• 
  экран;
  
• 
  принтер;
  

3.2 Информационное обеспечение обучения

1. 
   Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики¹. – М.: Наука, 2007. – 408 с.
   
2. 
   Гочарова Г.А., Мочалин А. А. Элементы дискретной математики: Учебной пособие. М.: ФОРУМ: ИНФРА-М, 2007. – 128 с. (Серия «Профессиональное образование»).
   
3. 
   Иванов Б.Н. Дискретная математика. Алгоритмы и программы. Расширенный курс. – М.: Известия, 2011. – 512 с.
   
4. 
   Нефедов В.Н., Осипова В.А. Курс дискретной математики – М.: Издательство МАИ, 2008. – 264 с.
   
5. 
   Новиков Ф. А. Дискретная математика для программистов. Учебник для вузов. 3-е изд. – СПб.: Питер, 2009. – 384 с.: ил. – (Серия «Учебник для вузов»).
   
6. 
   Спирина М. С. Дискретная математика: Учебная для студ. учреждений сред. проф. образования / М. С. Спирина, П. А. Спирин. – М.: Издательский центр «Академия», 2009. – 368 с.
   
7. 
   Тишин В.А. Дискретная математика в примерах и задачах. – СПб.: БХВ-Петербург, 2008. – 352 с.: ил.
   

1. 
   Акимов О.Е. Дискретная математика: логика, группы, графы / О. Е. Акимов. -2-е изд., доп. – М.: Лаборатория Базовых Знаний¹, 2003. – 376с.: ил.
   
2. 
   Иванов Б. Н. Дискретная математика. Алгоритмы и программы: Учебное пособие / Б. Н. Иванов. – М.: Лаборатория Базовых Знаний, 2003¹. – 288 с.: ил.
   
3. 
   Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логики и теории алгоритмов¹. – 5-е изд.,исправл. – М.: ФИЗ-МАТЛИТ, 2004.
   

4. 
   Рембольд У. Введение в информатику для научных работников и инженеров. – Уфа: УГАТУ, 2007. – 445 с.
   
5. 
   Яблонский С.В. Введение в дискретную математику¹. – М.: Наука, 2006. – 384 с
   

1. 
   http://dvo.sut.ru/libr/himath/w163rabk/index.htm Е.Л Рабкин,  Ю.Б. Фарфоровская Дискретная математика.
   

2. 
   http://matembook.chat.ru/ Математика, высшая математика, алгебра, геометрия, дискретная математика
   
   
   
3. 
   http://www.homebook.narod.ru/index.html
   
   
   

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

4 Контроль и оценка результатов освоения Дисциплины

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