- •"Московский государственный университет путей сообщения» (миит)
- •Рабочая программа учебной дисциплины Дискретная математика
- •Цели освоения учебной дисциплины
- •Место учебной дисциплины в структуре ооп впо
- •Компетенции студента, формируемые в результате освоения учебной дисциплины / ожидаемые результаты образования и компетенции студента по завершении освоения программы учебной дисциплины
- •Тема 1. Элементы комбинаторного анализа
- •Тема 2. Множества и отображения
- •Тема 3. Элементы математической логики
- •Структура и содержание учебной дисциплины
- •4.1. Общая трудоемкость дисциплины составляет:
- •Объем учебной дисциплины
- •4.3. Разделы учебной дисциплины
- •Тема 4. Логика предикатов
- •Тема 5. Элементы теории графов
- •Тема 6. Элементы теории алгоритмов
- •4.4. Разделы, темы дисциплины и виды занятий
- •4.5. Примерная тематика курсовых проектов (работ) -
- •4.6. Контрольная работа по дисциплине
- •Задания на контрольную работу
- •5. Образовательные технологии
- •6. Самостоятельная работа студента
- •7. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
- •8. Учебно-методическое и информационное обеспечение учебной дисциплины
- •8.1. Основная литература
- •8.2. Дополнительная литература
- •8.3. Базы данных, информационно-справочные и поисковые системы
- •9. Материально-техническое обеспечение учебной дисциплины
Место учебной дисциплины в структуре ооп впо
Дисциплина «Дискретная математика» входит в базовую часть математического и естественнонаучного цикла ФГОС ВПО (Б.2), имеет логические и содержательно-методические взаимосвязи с дисциплинами математического и естественнонаучного цикла (Б.2) и является обязательной к изучению.
Содержание дисциплины является логическим продолжением содержания дисциплин школьного курса элементарной математики.
Для изучения дисциплины студент должен:
– иметь достаточный уровень развития общекультурных и коммуникативных математических навыков, необходимых человеку в современном обществе;
– адекватно воспринимать практико-ориентированные задачи, изложенные неформализованным текстовым способом;
–уметь логически грамотно излагать свои аргументы; иметь сформированные геометрические представления, уметь анализировать геометрическую конструкцию.
Студент должен:
Знать: основы курсов фундаментальных разделов математики в объеме программы средней школы – Алгебра-1 (базовый уровень), Геометрия-1 (базовый уровень).
Уметь:
– выполнять вычисления и преобразования;
– считывать и анализировать графическую и табличную информацию;
– строить и исследовать простейшие математические модели.
Входные знания, умения и компетенции студентов должны соответствовать курсу математики общеобразовательной школы.
Дисциплина «Дискретная математика» является предшествующей дисциплин профессионального цикла и профильной направленности.
Компетенции студента, формируемые в результате освоения учебной дисциплины / ожидаемые результаты образования и компетенции студента по завершении освоения программы учебной дисциплины
В результате освоения дисциплины студент должен:
№п/п |
Код и название компетенции |
Ожидаемые результаты |
1 |
Общепрофессиональные: (ПК–1); |
Знать использование основных законов дисциплины в профессиональной деятельности |
Уметь применять методы математического моделирования |
||
Владеть методами теоретического и экспериментального исследования |
||
2 |
Общепрофессиональные: (ПК–2); |
Уметь при решении профессиональных задач анализировать социально-экономические проблемы и процессы с применением методов системного анализа и математического моделирования |
3 |
Общепрофессиональные (ПК - 17). |
Владеть основными методами анализа прикладной области на концептуальном, логическом, математическом и алгоритмическом уровнях |
В результате изучения дисциплины студент должен:
• Знать:
методы теории множеств, математической логики, алгебры высказываний, теории графов, теории алгоритмов;
элементы математической лингвистики и теории формальных языков.
• Уметь:
разрабатывать и отлаживать эффективные алгоритмы программы с использованием современных технологий программирования.
• Владеть:
навыками моделирования прикладных задач методами дискретной математики;
возможностями использования полученные знаний при изучении специальных дисциплин и в профессиональной деятельности.
