rpd000003403 (210601 (11.05.01).С1 Радиолокационные системы и комплексы)
Описание файла
Файл "rpd000003403" внутри архива находится в следующих папках: 210601 (11.05.01).С1 Радиолокационные системы и комплексы, 210601.С1. Документ из архива "210601 (11.05.01).С1 Радиолокационные системы и комплексы", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000003403"
Текст из документа "rpd000003403"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000003403)
Дискретная математика
(указывается наименование дисциплины по учебному плану)
Направление подготовки | Радиоэлектронные системы и комплексы | |||||
Квалификация (степень) выпускника | Специалист | |||||
Специализация подготовки | 210601.С1, 210601.С2, 210601.С3, 210601.С5, 210601.С6, 210601.С7 | |||||
Форма обучения | очная | |||||
(очная, очно-заочная и др.) | ||||||
Выпускающая кафедра | 401, 402, 405, 407, 406 | |||||
Обеспечивающая кафедра | 805 | |||||
Кафедра-разработчик рабочей программы | 805 | |||||
Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
4 | 72 | 34 | 16 | 0 | 22 | 0 | Зч |
Итого | 72 | 34 | 16 | 0 | 22 | 0 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 210601 Радиоэлектронные системы и комплексы
по профилям:
210601.С1 Радиолокационные системы и комплексы
210601.С2 Радиоэлектронные системы передачи информации
210601.С3 Радиосистемы и комплексы управления
210601.С5 Радиоэлектронная борьба
210601.С6 Лазерные информационные системы и комплексы
210601.С7 Антенные системы и устройства
Авторы программы :
Волкова Т.Б. | _________________________ |
Заведующий обеспечивающей кафедрой 805 | _________________________ |
Программа одобрена:
Заведующий выпускающей кафедрой 401 _________________________ | Декан выпускающего факультета 4 _________________________ |
Заведующий выпускающей кафедрой 402 _________________________ | |
Заведующий выпускающей кафедрой 405 _________________________ | |
Заведующий выпускающей кафедрой 407 _________________________ | |
Заведующий выпускающей кафедрой 406 _________________________ | |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Дискретная математика является достижение следующих результатов образования (РО):
N | Шифр | Результат освоения |
1 | Знания на уровне представления: основные объекты дискретной математики; методы описания объектов дискретной математики и методы их исследований; существенное отличие дискретных объектов от непрерывных; проблематика дискретной математики. | |
2 | Знания на уровне воспроизведения: теоретические результаты (теоремы и свойства), характерные для множеств, отношений, логических высказываний, высказывательных (логических) функций, предикатов, автоматов. Знания на уровне понимания: свойства множественных и логических операций: интерпретация логических и множественных операций в суждениях на естественном и формальных языках: классификация и свойства автоматных моделей. | |
3 | Знания на уровне понимания: свойства множественных и логических операций: интерпретация логических и множественных операций в суждениях на естественном и формальных языках: классификация и свойства автоматных моделей. | |
4 | Умения теоретические: основные задачи математической логики и методы их решения; методы проверки истинности высказывательных (логических) функций; методы приведения логических выражений к определенному виду; методы проверки систем на функциональную полноту; эквивалентирование автоматов. | |
5 | Умения практические: умение однозначно задавать объекты дискретной математики, приводить их к стандартным формам; выполнять эквивалентные преобразования логических функций и предикатных выражений; проверять на выполнимость и общезначимость логических (предикатных) функций (выражений); выполнять операции композиции над автоматами. | |
6 | Навыки: применения методов математической логики для решения задач анализа и синтеза логических схем; нахождения инвариантов условных конструкций в информатике, построения логических схем для произвольных базисов. выполнения эквивалентных преобразований сложных логических функций; использования автоматных моделей при построения систем управления. |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
N | Шифр | Компетенция |
1 | ПК-2 | Способен выявить естественно-научную сущность проблем, возникающих в ходе профессиональной деятельности, привлечь для их решения соответствующий физико-математический аппарат |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 2 зачетных(ые) единиц(ы), 72 часа(ов).
Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
Дискретная математика (семестр 4) | Основные понятия алгебры множеств | 2 | 2 | 0 | 1 | 5 | 72 |
Отношения на множествах | 2 | 4 | 0 | 1 | 7 | ||
Логика высказываний и исчисление высказываний | 6 | 4 | 0 | 2 | 12 | ||
Логика и исчисление предикатов | 4 | 2 | 0 | 3 | 9 | ||
Теория графов | 8 | 2 | 0 | 11 | 21 | ||
Элементы теории алгоритмов | 2 | 0 | 0 | 2 | 4 | ||
Алгебраические структуры | 8 | 0 | 0 | 2 | 10 | ||
Комбинаторные схемы | 2 | 2 | 0 | 0 | 4 | ||
Всего | 34 | 16 | 0 | 22 | 72 | 72 |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Теория множеств
- 1.1. Основные понятия алгебры множеств.
2. Отношения на множествах
- 2.1. Бинарные отношения
- 2.2. n-арные отношения
3. Логика и исчисление высказываний
- 3.1. Элементы логики высказываний.
- 3.3. Аксиоматические теории. Исчисление высказываний.
4. Логика и исчисление предикатов
- 4.1. логика предикатов
- 4.2. исчисление предикатов
5. Элементы теории алгоритмов
- 5.1. Эффективная вычислимость.
- 5.2. Машина Тьюриннга
6. Теория графов
- 6.1. Основные понятия теории графов.
- 6.2. Пути в графе.
- 6.3. Деревья и циклы
- 6.4. Сети. Поток в сети.
- 6.6. Внутренние и внешние устойчивые подмножества. Ядро.
7. Алгебраические структуры
- 7.1. Теории групп.
- 7.2. Элементы теории кодирования.
- 7.3. Кольца и поля
8. Комбинаторные схемы
- 8.1. Сочетаия и размещения
- 8.2. Формула включений и исключений
- 8.3. Алгоритмическая сложность алгоритмов