rpd000000669 (1009869)
Текст из файла
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000000669)
Дискретная математика
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информатика и вычислительная техника | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Автоматизированные системы обработки информации и управления | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 302 | |||||
| Обеспечивающая кафедра | 302 | |||||
| Кафедра-разработчик рабочей программы | 302 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 1 | 180 | 32 | 0 | 36 | 85 | 27 | Э |
| Итого | 180 | 32 | 0 | 36 | 85 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника
Авторы программы :
| Ескин В.И. | _________________________ |
| Заведующий обеспечивающей кафедрой 302 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 302 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Дискретная математика является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Применять математические модели различного вида для исследования процессов функционирования реальных систем | |
| 2 | Применять теоретические знания математического цикла при решении прикладных профессиональных задач |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-10 | Использует основные законы естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования |
| 2 | ОК-11 | Осознает сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 5 зачетных(ые) единиц(ы), 180 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Дискретная математика | Структура, задачи и методы дискретной математики. Теория множеств. | 4 | 0 | 0 | 7 | 11 | 180 |
| Функции, их виды. Функции алгебры логики (ФАЛ). | 16 | 0 | 24 | 49 | 89 | ||
| Графы. | 6 | 0 | 8 | 15 | 29 | ||
| Конечные автоматы с памятью. | 6 | 0 | 4 | 14 | 24 | ||
| Всего | 32 | 0 | 36 | 85 | 153 | 180 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Структура, задачи и методы дискретной математики. Теория множеств.
- 1.1. Цели и задачи ДМ. Элементы теории множеств.
- 1.2. Элементы теории отношений.
2. Функции, их виды. Функции алгебры логики (ФАЛ).
- 2.1. Функции, их виды.
- 2.2. Функции алгебры логики (ФАЛ)
- 2.3. Двухместные и многоместные ФАЛ.
- 2.4. Замкнутые классы и полные системы ФАЛ.
- 2.5. Разложение ФАЛ.
- 2.6. Минимизация ФАЛ.
- 2.7. Переключательные схемы, логические сети
- 2.8. Булевские матрицы и уравнения
3. Графы
- 3.1. Основные понятия и операции с графами.
- 3.2. Типы графов. Отношения между графами.
- 3.3. Операции над графами.
- 3.4. Структурный анализ графов.
- 3.5. Гамильтонов и Эйлеров путь в графе.
4. Конечные автоматы с памятью.
- 4.1. Конечные автоматы с памятью. Математическая модель.
- 4.2. Виды КА. Способы задания КА. Описание функционирования КА.
- 4.3. Элементарные КА.
- 4.4. Применение автоматных моделей в АСОИУ.
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Структура, задачи и методы дискретной математики. Теория множеств. | 2 | Цели и задачи ДМ. Элементы теории множеств. | 1.1 |
| 2 | 1.1.Структура, задачи и методы дискретной математики. Теория множеств. | 2 | Элементы теории отношений. | 1.2 |
| 3 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Функции, их виды. | 2.1 |
| 4 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Функции алгебры логики (ФАЛ). | 2.2 |
| 5 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Двухместные и многоместные ФАЛ. | 2.3 |
| 6 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Замкнутые классы и полные системы ФАЛ. | 2.4 |
| 7 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Разложение ФАЛ. | 2.5 |
| 8 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Минимизация ФАЛ. | 2.6 |
| 9 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Переключательные схемы, логические сети. | 2.7 |
| 10 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | 2 | Булевские матрицы и уравнения. | 2.8 |
| 11 | 1.3.Графы. | 2 | Графы. Основные понятия. | 3.1 |
| 12 | 1.3.Графы. | 2 | Типы графов. Отношения между графами. Операции над графами. | 3.2, 3.3 |
| 13 | 1.3.Графы. | 2 | Структурный анализ графов. | 3.4 |
| 14 | 1.4.Конечные автоматы с памятью. | 2 | Конечные автоматы с памятью. Математическая модель. | 4.1 |
| 15 | 1.4.Конечные автоматы с памятью. | 2 | Виды КА. Способы задания КА. Описание функционирования КА. | 4.2 |
| 16 | 1.4.Конечные автоматы с памятью. | 2 | Применение автоматных моделей в АСОИУ. | 4.3, 4.4 |
| Итого: | 32 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| Итого: | ||||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | Исследование и описание конечного автомата без памяти. | 8 | 2.2, 2.3, 2.5, 2.7 | |
| 2 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | Методы минимизации ФАЛ. Реализация методов минимизации ФАЛ на ЭВМ. | 8 | 2.5, 2.6 | |
| 3 | 1.2.Функции, их виды. Функции алгебры логики (ФАЛ). | Исследование логических алгоритмов распознавания и их реализация на ЭВМ. | 8 | 2.8 | |
| 4 | 1.3.Графы. | Прикладные задачи на графах и их реализация на ЭВМ. | 8 | 3.4, 3.5 | |
| 5 | 1.4.Конечные автоматы с памятью. | Минимизация конечных автоматов с памятью на ЭВМ. | 4 | 4.4 | |
| Итого: | 36 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
1.1. Защита лабораторных работ №№ 1, 2, 3, 4, 5 по разделам 2, 3, 4.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
