rpd000012680 (230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА), страница 3

Тематика:

Трудоемкость(СРС): 12

Прикрепленные файлы: «Специализированные калькуляторы» .doc

Типовые варианты:

1. Рубежный контроль

1. Промежуточная аттестация

1. Зачет с оценкой (2 семестр)

Прикрепленные файлы: Зачет с оценкой (2 семестр).doc

1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

1. Шевелев Ю.В. Дискретная математика. – СПб.: Издательство «Лань», 2008г. – 592с.

2. Горбатов В.А, Горбатов А.В. и Горбатова М.В. Дискретная математика. – М.: АСТ: Астрель, 2006г. – 417с.

3. Канцедал С.А. Дискретная математика. – М.: ИД «ФОРУМ»: ИНФРА-М, 2011г. – 224с.

4. Набебин А.А. Дискретная математика. – М.: Научный мир, 2010. – 512с.

5. Пегат А. Нечёткое моделирование и управление. – М.: БИНОМ. Лаборатория знаний, 2009г. – 798с.

6. Конышева Л.К, Назаров Д.М. Основы теории нечётких множеств. – СПб.: Питер, 2011г. –192с.

7. Деза Е.И., Модель Д.Л. Основы дискретной математики. – М.: Книжный дом «ЛИБРОКОМ», 2011г. – 224с.

8. Деза Е.И., Котова Л.В. Сборник задач по теории чисел. – М.: Книжный дом «ЛИБРОКОМ», 2012г. – 224с.

9. Деза Е.И. Специальные числа натурального ряда. М.: Книжный дом «ЛИБРОКОМ», 2011г. – 240с.

10. Окулов С.М. Дискретная математика. Теория и практика решения задач по информатике. – М.: БИНОМ. Лаборатория знаний, 2011г. – 422с.

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

1. Иванов Б.Н. Дискретная математика. Алгоритмы и программы.– М.: Лаборатория базовых знаний, 2001г. — 288с.

2. Оре О. Теория графов. – М.: Наука, 1980г. – 336с.

3. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование. – М.: Физматлит, 2007г. – 304с.

4. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985г. – 512с.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

1. Лекционные занятия: Аудитория базовой кафедры №308, оснащенная презентационной техникой, доска и мел

2. Практические занятия: доска и мел, калькуляторы, ноутбуки с выходом в Интернет

Приложение 1
к рабочей программе дисциплины
«Дискретная математика »

Аннотация рабочей программы

Дисциплина Дискретная математика является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Информационные системы и технологии. Дисциплина реализуется на «КТ» факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) КТ1.

Дисциплина нацелена на формирование следующих компетенций: ОК-6 ,ОК-10.

Содержание дисциплины охватывает круг вопросов, связанных с: формализацией описания структур информационных систем, оптимизацией процесса принятия решений, системным анализом информационных сетей и комплексов аэрокосмического назначения .

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие.

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Зачет с оценкой (2 семестр).

Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (16 часов), лабораторные (0 часов) занятия и (94 часов) самостоятельной работы студента.

Приложение 2
к рабочей программе дисциплины
«Дискретная математика »

Cодержание учебных занятий

1. Лекции

1.1.1. Дискретная математика. Предмет и задачи курса (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.1.2. Множества и их элементы. Свойства множеств.

Операции с множествами

(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.1.3. Бинарные отношения и их свойства (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.1.4. Бесконечные множества. Сравнение бесконечных множеств (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.1.5. Теория нечётких множеств (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.2.1. Введение в теорию чисел. Числовые множества (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.2.2. Типовые задачи теории чисел (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.2.3. Вычислительная сложность алгоритмов (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.1. Введение в булеву алгебру (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.2. Дизъюнктивные формы булевых функций (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.3. Конъюнктивные формы булевых функций (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.1. Комбинаторика (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.5.1. Теория конечных автоматов (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.6.1. Введение в теорию графов (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.6.2. Связные графы (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.6.3. Планарные и плоские графы (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.6.4. Ориентированные графы (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.1.1. Операции над множествами. Диаграммы Эйлера-Венна (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.1.2. Формула включений и исключений.

Свойства операций над множествами

(АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.1.3. Бинарные отношения и их свойства (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.2.1. Числа натурального ряда и его подмножества.

Факторизация чисел

(АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.2.2. Простые числа. Тест простоты числа. Решето Эратосфена (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.2.3. Системы нотации и счисления. Цепные дроби (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.4.1. Комбинаторные задачи (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1.6.1. Задачи теории графов (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие

1. Лабораторные работы

1. Типовые задания

1.1.1. «Теория множеств ТМ-01» (СРС: 2)

Тип: Домашнее задание

1.1.2. «Теория множеств ТМ-02» (СРС: 2)

Тип: Домашнее задание

1.1.3. «Теория множеств ТМ-03» (СРС: 2)

Тип: Домашнее задание

1.1.4. «Гипотеза континуума» (СРС: 2)

Тип: Реферат

1.1.5. «Парадоксы теории множеств» (СРС: 2)

Тип: Реферат

1.1.6. «Теория нечётких множеств» (СРС: 2)

Тип: Реферат

1.2.1. «Теория чисел ТЧ-01» (СРС: 2)

Тип: Домашнее задание

1.2.2. «Теория чисел ТЧ-02» (СРС: 2)

Тип: Домашнее задание

1.2.3. «Теория чисел ТЧ-03» (СРС: 2)

Тип: Домашнее задание

1.2.4. «Онлайн-калькуляторы элементарных функций» (СРС: 2)

Тип: Расчетная работа

1.2.5. «Онлайн-факторизаторы» (СРС: 2)

Тип: Расчетная работа

1.2.6. "Онлайн-калькуляторы диофантовых уравнений» (СРС: 2)

Тип: Расчетная работа

1.2.7. «Факторизация чисел» (СРС: 2)

Тип: Реферат

1.2.8. «Тесты простоты чисел» (СРС: 2)

Тип: Реферат

1.2.9. «Факториалы и рекурсии» (СРС: 2)

Тип: Реферат

1.2.10. «Диофантовы уравнения» (СРС: 2)

Тип: Реферат

1.3.1. Математическая логика» (СРС: 2)

Тип: Реферат

1.3.2. «Булевы функции» (СРС: 2)

Тип: Реферат

1.3.3. «Булевы уравнения» (СРС: 2)

Тип: Реферат

1.4.1. «Комбинаторика» (СРС: 2)

Тип: Домашнее задание

1.4.2. «Комбинаторика» (СРС: 2)

Тип: Реферат

1.5.1. «Теория конечных автоматов» (СРС: 1)

Тип: Реферат

1.6.1. «Начала теории графов» (СРС: 2)

Тип: Реферат

1.6.2. «Кёнигсбергские мосты» (СРС: 2)

Тип: Реферат

1.6.3. «Гамильтоновы графы» (СРС: 2)

Тип: Реферат

1.6.4. «Задача о коммивояжёре» (СРС: 2)

Тип: Реферат

1.6.5. «Задачи о красках » (СРС: 2)

Тип: Реферат

1.6.6. «Ориентированные графы» (СРС: 2)

Тип: Реферат

Приложение 3
к рабочей программе дисциплины
«Дискретная математика »

Прикрепленные файлы

«Специализированные калькуляторы» .doc

Блок №1 Дискретная математика

Курсовая работа(проект) №1 «Специализированные калькуляторы»

Трудоемкость(объем часов): 12

Тематика:

Типовые варианты:

1. Калькуляция арифметических вычислений

2. Калькуляция прогрессий

3. Факторизация чисел натурального ряда

4. Конверсия чисел. Системы счисления

5. Конверсия чисел. Системы нотации чисел

6. Наименьшее общее кратное и наибольший общий делитель заданной совокупности чисел натурального ряда

7. Сокращение рациональных дробей

8. Алгоритм Евклида

9. Представление рациональных дробей в виде суммы аликвотных дробей

10. Сравнение по модулю. Линейные диофантовы уравнения

11. Квадратные диофантовы уравнения

12. Цепные дроби

13. Вычисление факториалов

14. Вычисление праймориалов

15. Числа Фибоначчи. Рекурсивные вычисления

16. Схема Горнера. Целочисленные корни алгебраических уравнений

17. Схема Горнера. Рациональные корни алгебраических уравнений

18. Тесты простоты. Числа Ферма

19. Тесты простоты. Числа Марсенна

20. Пифагоровы тройки чисел

21. Героновы тройки чисел

22. Комбинаторные вычисления без повторений

23. Комбинаторные вычисления с повторениями

24. Генераторы чисел

25. Фигурные числа

Зачет с оценкой (2 семестр).doc

Промежуточная аттестация №1