Рабочая программа Дискретная математика

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

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

• 
  способен самостоятельно приобретать и использовать в практической деятельности новые знания и умения, стремиться к саморазвитию (ОК-5);
  

• 
  способен при решении профессиональных задач анализировать социально-экономические проблемы и процессы с применением системного анализа и математического моделирования (ПК-2);
  
• 
  способен использовать технологические и функциональные стандарты, современные модели и методы оценки качества и надежности при проектировании, конструировании и отладке программных средств (ПК-7);
  
• 
  способен применять методы анализа прикладной области на концептуальном, логическом, математическом и алгоритмическом уровнях (ПК-17);
  
• 
  способен применять системный подход и математические методы в формализации решения прикладных задач (ПК-21).
  

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

• 
  выбирать методы моделирования систем, структурировать и анализировать цели и функции систем управления, проводить системный анализ прикладной области;
  

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

Учебники

1. 
   Романовский И.В. Дискретный анализ: учеб. пособие для вузов / И.В. Романовский. — 3-е изд., перераб. и доп. — СПб: Невский диалект, 2004. — 320 с.
   
2. 
   Турецкий В.Я. Математика и информатика: уч. пособ. для студ. вузов по гум. напр. / В.Я. Турецкий. — 3-е изд., перераб. и доп. — М.: Инфра-М, 2006. — 560 с.
   

б) дополнительная литература

Задачники

1. 
   Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике: учеб. пособие / В.Е. Гмурман. — 12-е изд., перераб. — М.: Высшая школа, 2006. — 476 с.
   

Учебники

2. 
   Алексеев В.Е. Сборник задач по дискретной математике: задачник / В.Е. Алексеев, Л.Г. Киселева, Т.Г. Смирнова. — Н.Новгород: ННГУ, 2009. — 50 c.
   
3. 
   Гаврилов Г.П. Сборник задач по дискретной математике: учеб. пособие / Г.П. Гаврилов, А.А. Сапоженко. — М.: Наука, 2007. — 255 c.
   

Справочники

4. 
   Справочник по математике для экономистов: учеб. пособие / Под ред. В.И. Ермакова. — 3-е изд., перераб. и доп. — М.: ИНФРА-М, 2009. — 464с.
   
5. 
   Бронштейн И.Н. Справочник по математике: для инженеров и уч. втузов / И.Н. Бронштейн, К.А.Семендяев — 13-е изд., испр. — М.: Наука, 1986. — 544 с.
   

1. 
   Автоматизированная библиотечная информационная система (АБИС) ИРБИС 64
   
2. 
   ЭБС «КнигаФонд» (Электронная библиотека) 000 «Центр Цифровой Дистрибуции»
   
3. 
   Математические энциклопедии
   

4. 
   Образовательные сайты математической направленности:
   

5. 
   Сайты высокого уровня (для старшекурсников, аспирантов и специалистов)
   

6. 
   Математические форумы
   

7. 
   Справочники математических формул
   

8. 
   Электронные библиотеки, содержащие доступные для скачивания книги по математике:
   

9. 
   Он-лайн «решатели» математических задач.
   

1. 
   Лекционные занятия:
   

• 
  комплект электронных презентаций/слайдов
  
• 
  аудитория, оснащенная презентационной техникой (проектор, экран, компьютер/ноутбук)
  

2. 
   Практические занятия:
   

• 
  компьютерный класс
  
• 
  презентационная техника (проектор, экран, компьютер/ноутбук, …),
  
• 
  пакеты ПО общего назначения (электронные таблицы, он-лайн математические сервисы)
  

3. 
   Прочее
   

• 
  рабочее место преподавателя, оснащенное компьютером с доступом в Интернет
  
• 
  рабочие места студентов, оснащенные компьютерами с доступом в Интернет, предназначенные для работы в электронной образовательной среде.
  

Курс «Дискретная математика» соответствует трём большим разделам:

Раздел 1. Теория множеств, элементы математической логики,

Раздел 2. Комбинаторные методы дискретной математики,

Раздел 3. Теория графов и теория автоматов,

которые, в свою очередь, делятся на темы, перечисленные в пп 5.1 и 5.3 данной программы.