rpd000007916 (1010066), страница 3

Файл №1010066 rpd000007916 (230400 (09.03.02).Б1 Информационные системы аэрокосмических комплексов) 3 страницаrpd000007916 (1010066) страница 32017-06-172017-06-17СтудИзба

230400 (09.03.02).Б1 Информационные системы аэрокосмических комплексов

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Регистрация/авторизация

Текст из файла (страница 3)

Тематика:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-Цепные дроби

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Экзамен (2 семестр)

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

Вопросы для подготовки к экзамену/зачету:

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.Сравнение бесконечных множеств

26.Факториалы

27.Плоские и планарные графы

28.Фактор множество

29.Системы счисления и нумерации

30.Гомеоморфизм графов

31.Нечёткие множества

32.Перестановки

33.Формула Эйлера (о свойствах многогранника)

34.Операции над нечёткими множествами

35.Размещения

36.Теорема Эйлера о плоских графах

37.Счётность множеств

38.Сочетания

39.Критерий Понтрягина-Кураковского

40.Гипотеза континуума

41.Дружественные числа

42.Деревья и лес. Фундаментальная система циклов

43.Отношения эквивалентности, строго и нестрого порядков

44.Числа-палиндромы

45.Кодирование деревьев методом Пруфера

46.Парадоксы теории множеств

47.Алгоритмы попарного сравнения

48.Генеалогические деревья

49.Законы поглощения и склеивания

50.Числа Катальди

51.Хроматическое число графа

52.Формулы Грассмана

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

54.Гипотеза четырёх красок

55.Мощность множества

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

57.Орграфы. Матрицы смежности и инцидентности

58.Исследование операций

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

60.Степень вершины графа

61.Трансфинитные числа

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

63.Орграфы. Маршруты, цепи и циклы

64.Диаграммы Эйлера-Венна

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

66.Орграфы. Эйлеровы цепи и циклы

67.Дизъюнкция и конъюнкция

68.Совершенные числа

69.Цикломатическое число графа

70.Разность и симметрическая разность

71.Схема Горнера

72.Диаграммы Хассе

73.Декартово произведение множеств. Булеан

74.Сравнение по модулю

75.Орграфы. Теория трансверсалей

76.Собственные и несобственные подмножества

77.Праймориал

78.Задача раскраски графа

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

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

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. Лекционные занятия: Аудитория базовой кафедры №308, оснащенная презентационной техникой, доска и мел

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

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

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

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

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

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

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

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

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

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

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

Лекции

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

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