rpd000002391 (010400 (01.03.02).Б1 Информатика)
Описание файла
Файл "rpd000002391" внутри архива находится в следующих папках: 010400 (01.03.02).Б1 Информатика, 010400.Б1. Документ из архива "010400 (01.03.02).Б1 Информатика", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000002391"
Текст из документа "rpd000002391"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000002391)
Дискретная математика
(указывается наименование дисциплины по учебному плану)
Направление подготовки | Прикладная математика и информатика | |||||
Квалификация (степень) выпускника | Бакалавр | |||||
Профиль подготовки | Информатика | |||||
Форма обучения | очная | |||||
(очная, очно-заочная и др.) | ||||||
Выпускающая кафедра | 808Б | |||||
Обеспечивающая кафедра | 805 | |||||
Кафедра-разработчик рабочей программы | 808Б | |||||
Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
1 | 144 | 26 | 28 | 0 | 63 | 27 | Э |
2 | 144 | 34 | 34 | 0 | 49 | 27 | Э |
Итого | 288 | 60 | 62 | 0 | 112 | 54 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 010400 Прикладная математика и информатика
Авторы программы :
Исаева Т.А. | _________________________ |
Заведующий обеспечивающей кафедрой 805 | _________________________ |
Программа одобрена:
Заведующий выпускающей кафедрой 808Б _________________________ | Декан выпускающего факультета 8 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Дискретная математика является достижение следующих результатов образования (РО):
N | Шифр | Результат освоения |
1 | З-5 | Методы дискретной математики, линейной алгебры и геометрии |
2 | ЗУ-1 | Применять на практике методы теории обыкновенных дифференциальных уравнений, дискретной математики, вероятностей и математической статистики, уравнений математической физики, архитектуры современных компьютеров, технологии программирования, численные методы и алгоритмы решения типовых математических задач |
3 | Знания на уровне представления: основные объекты дискретной математики; методы описания объектов дискретной математики и методы их исследований; существенное отличие дискретных объектов от непрерывных; проблематика дискретной математики. | |
4 | Знания на уровне воспроизведения: теоретические результаты (теоремы и свойства), характерные для множеств, отношений, логических высказываний, высказывательных (логических) функций, предикатов, автоматов. Знания на уровне понимания: свойства множественных и логических операций: интерпретация логических и множественных операций в суждениях на естественном и формальных языках: классификация и свойства автоматных моделей. | |
5 | Знания на уровне понимания: свойства множественных и логических операций: интерпретация логических и множественных операций в суждениях на естественном и формальных языках: классификация и свойства автоматных моделей. | |
6 | Умения теоретические: основные задачи математической логики и методы их решения; методы проверки истинности высказывательных (логических) функций; методы приведения логических выражений к определенному виду; методы проверки систем на функциональную полноту; эквивалентирование автоматов. | |
7 | Умения практические: умение однозначно задавать объекты дискретной математики, приводить их к стандартным формам; выполнять эквивалентные преобразования логических функций и предикатных выражений; проверять на выполнимость и общезначимость логических (предикатных) функций (выражений); выполнять операции композиции над автоматами. | |
8 | Навыки: применения методов математической логики для решения задач анализа и синтеза логических схем; нахождения инвариантов условных конструкций в информатике, построения логических схем для произвольных базисов. выполнения эквивалентных преобразований сложных логических функций; использования автоматных моделей при построения систем управления. |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
N | Шифр | Компетенция |
1 | ПК-1 | Способность демонстрации общенаучных базовых знаний естественных наук, математики и информатики, понимание основных фактов, концепций, принципов теорий, связанных с прикладной математикой и информатикой |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 8 зачетных(ые) единиц(ы), 288 часа(ов).
Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
Дискретная математика семестр 1 | Множества | 12 | 14 | 0 | 31 | 57 | 144 |
Отношения. | 4 | 4 | 0 | 10 | 18 | ||
Элементы комбинаторики. | 4 | 6 | 0 | 10 | 20 | ||
Элементы общей алгебры. | 6 | 4 | 0 | 12 | 22 | ||
Дискретная математика семестр 2 | Графы и их применение | 18 | 18 | 0 | 18 | 54 | 144 |
Переключательные функции и их применение. | 16 | 16 | 0 | 31 | 63 | ||
Всего | 60 | 62 | 0 | 112 | 234 | 288 |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. ДЕ 1. Множества.
- 1.1. Множества. Действия над множествами.
- 1.2. Классы множеств. Доказательство тождеств с множествами.
- 1.3. Представление множеств формулами.
- 1.4. Многочлены алгебры множеств.
- 1.5. Определение минимальных форм.
- 1.6. Минимизация формул алгебры множеств на графе.
2. ДЕ 2. Отношения.
- 2.1. Основные понятия теории отношений.
- 2.2. Сочетания.
3. ДЕ 3. Элементы комбинаторики.
- 3.1. Основные понятия комбинаторики.
- 3.2. Сочетания.
4. ДЕ 4. Элементы общей алгебры.
- 4.1. Алгебраические системы.
- 4.2. Группа подстановок Галуа.
- 4.3. Алгебраические системы. Решетки.
5. ДЕ 5. Графы и их применение.
- 5.1. Основные понятия графов.
- 5.2. Маршруты, цепи, циклы.
- 5.3. Двудольные и к-дольные графы.
- 5.4. Эйлеровы и гамильтоновы графы.
- 5.5. Связность графов. Деревья.