rpd000012680 (230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА), страница 2
Описание файла
Файл "rpd000012680" внутри архива находится в следующих папках: 230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА, 230400.Б3. Документ из архива "230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000012680"
Текст 2 страницы из документа "rpd000012680"
- 2.4. Множества натуральных и целых чисел
- 2.5. Простые и составные числа
- 2.6. Тесты простоты
- 2.7. Решето Эратосфена и другие методы поиска простых чисел
- 2.8. Числа Ферма
- 2.9. Числа Мерсенна
- 2.10. Электронная энциклопедия числовых последовательностей Нейла Слоана
- 2.11. Распределение вычислений
- 2.12. Факторизация чисел
- 2.13. Признаки делимости
- 2.14. НОД и НОК наборов чисел
- 2.15. Цепные дроби
- 2.16. Факториалы
- 2.17. Праймориалы
- 2.18. Оценка вычислительной сложности алгоритмов
- 2.19. Вычислительные рекурсии
- 2.20. Числа Фибоначчи
- 2.21. Кодирование и декодирование
- 2.22. Теоремы о целочисленных и рациональных корнях алгебраических уравнений
- 2.23. Схема Горнера
- 2.24. Диофантовы уравнения и методы их решения
- 2.25. Индукция и дедукция
- 2.26. Фигурные числа
- 2.27. Пифагоровы и Героновы тройки натуральных чисел
- 2.28. Палиндромы
- 2.29. Онлайн-калькуляторы
- 2.30. Вычислительная математика
3. Булева алгебра
- 3.1. Двоичные числа
- 3.2. Высказывания
- 3.3. Аксиоматика булевой алгебры
- 3.4. Дизъюнкция
- 3.5. Конъюнкция
- 3.6. Дизъюнктивные и конъюнктивные формы
- 3.7. Булева функция
- 3.8. Дизъюнктивные и конъюнктивные формы булевых функций
- 3.9. Совершенные дизъюнктивные и конъюнктивные формы
- 3.10. Карты Вейча
- 3.11. Упрощение булевых формул
- 3.12. Импликанта
- 3.13. Метод Квайна
- 3.14. Метод Петрика
- 3.15. Минитермы
- 3.16. Макстермы
- 3.17. Минимизация булевых форм
4. Комбинаторика
- 4.1. Комбинаторные задачи
- 4.2. Правила произведения и суммы
- 4.3. Перестановки
- 4.4. Число размещений
- 4.5. Число сочетаний
- 4.6. Треугольник Паскаля
- 4.7. Бином Ньютона и свойства его коэффициентов
5. Теория конечных автоматов
- 5.1. Конечные автоматы
- 5.2. Диодно-резисторные схемы
- 5.3. Выпрямительные мосты
- 5.4. Контактные структуры
- 5.5. Контактная реализация логических операций И, ИЛИ, НЕ
- 5.6. Построение контактной структуры по булевой функции
- 5.7. Логический синтез контактных структур
- 5.8. Мостиковые и симметрические структуры
- 5.9. Комбинационные схемы
- 5.10. Функциональная полнота системы логических элементов
- 5.11. Однотактные и многотактные автоматы
- 5.12. Тригеры
- 5.13. Регистры
- 5.14. Автоматы Мили
- 5.15. Автоматы Мура
6. Теория графов
- 6.1. Граф
- 6.2. Рёбра и вершины
- 6.3. Описание графа
- 6.4. Псевдограф
- 6.5. Мультиграф
- 6.6. Подграф
- 6.7. Надграф
- 6.8. Частичный граф
- 6.9. Смежность
- 6.10. Инцидентность
- 6.11. Степень вершины
- 6.12. Дополнение графа
- 6.13. Объединение и пересечение графов
- 6.14. Изоморфизм графов
- 6.15. Матрицы смежности и инцидентности
- 6.16. Связные графы
- 6.17. Маршруты
- 6.18. Цепи
- 6.19. Циклы
- 6.20. Связность графа
- 6.21. Нахождение простых цепей
- 6.22. Эйлеровы цепи и циклы
- 6.23. Мосты Кёнигсберга
- 6.24. Уникурсальная линия
- 6.25. Гамильтоновы графы
- 6.26. Задача о коммивояжёре
- 6.27. Двудольные графы
- 6.28. Метрика графа
- 6.29. Планарные и плоские графы
- 6.30. Теорема Эйлера
- 6.31. Гомеоморфизм
- 6.32. Критерий Понтрягина-Куратовского
- 6.33. Инверсные структуры и двойственные графы
- 6.34. Деревья и лес
- 6.35. Фундаментальная система циклов
- 6.36. Кодирование деревьев методом Пруфера
- 6.37. Построение дерева по его коду
- 6.38. Разрезы
- 6.39. Хроматическое число графа
- 6.40. Гипотеза четырёх красок
- 6.41. Ориентированные графы
- 6.42. Диаграммы Хассе
-
Лекции
№ п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
1 | 1.1.Теория множеств | 2 | Дискретная математика. Предмет и задачи курса | 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9 |
2 | 1.1.Теория множеств | 2 | Множества и их элементы. Свойства множеств. Операции с множествами | 1.10, 1.11, 1.12, 1.13, 1.14, 1.15, 1.16, 1.17, 1.18 |
3 | 1.1.Теория множеств | 2 | Бинарные отношения и их свойства | 1.19, 1.20, 1.21, 1.28, 1.22, 1.23, 1.24, 1.25, 1.26, 1.27, 1.29, 1.30 |
4 | 1.1.Теория множеств | 2 | Бесконечные множества. Сравнение бесконечных множеств | 1.31, 1.32, 1.33, 1.34, 1.35, 1.36, 1.37, 1.38, 1.39, 1.40, 1.41, 1.42, 1.43, 1.44 |
5 | 1.1.Теория множеств | 2 | Теория нечётких множеств | 1.45, 1.46, 1.47, 1.48, 1.49, 1.50, 1.51, 1.52 |
6 | 1.2.Теория чисел | 2 | Введение в теорию чисел. Числовые множества | 2.1, 2.2, 2.3, 2.4, 2.5 |
7 | 1.2.Теория чисел | 2 | Типовые задачи теории чисел | 2.6, 2.7, 2.8, 2.9, 2.10, 2.11, 2.12, 2.13, 2.14, 2.15, 2.16, 2.17 |
8 | 1.2.Теория чисел | 2 | Вычислительная сложность алгоритмов | 2.18, 2.19, 2.20, 2.21, 2.22, 2.23, 2.24, 2.25, 2.26, 2.27, 2.28, 2.29, 2.30 |
9 | 1.3.Булева алгебра | 2 | Введение в булеву алгебру | 3.1, 3.2, 3.3, 3.4, 3.5 |
10 | 1.3.Булева алгебра | 2 | Дизъюнктивные формы булевых функций | 3.7, 3.8, 3.9, 3.10, 3.11, 3.12, 3.13, 3.14, 3.15, 3.16, 3.17, 3.6 |
11 | 1.3.Булева алгебра | 2 | Конъюнктивные формы булевых функций | 3.7, 3.8, 3.9, 3.10, 3.11, 3.12, 3.13, 3.14, 3.15, 3.16, 3.17, 3.6 |
12 | 1.4.Комбинаторика | 2 | Комбинаторика | 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7 |
13 | 1.5.Теория конечных автоматов | 2 | Теория конечных автоматов | 5.1, 5.2, 5.3, 5.4, 5.5, 5.6, 5.7, 5.8, 5.9, 5.10, 5.11, 5.12, 5.13, 5.14, 5.15 |
14 | 1.6.Теория графов | 2 | Введение в теорию графов | 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.8, 6.9, 6.10, 6.11, 6.12, 6.13, 6.14, 6.15, 6.16, 6.17, 6.18, 6.19 |
15 | 1.6.Теория графов | 2 | Связные графы | 6.20, 6.21, 6.22, 6.23, 6.24, 6.25 |
16 | 1.6.Теория графов | 2 | Планарные и плоские графы | 6.26, 6.27, 6.28, 6.29, 6.30, 6.31, 6.32, 6.33, 6.34, 6.35 |
17 | 1.6.Теория графов | 2 | Ориентированные графы | 6.36, 6.37, 6.38, 6.39, 6.40, 6.41, 6.42 |
Итого: | 34 |
-
Практические занятия
№ п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
1 | 1.1.Теория множеств | 2 | Операции над множествами. Диаграммы Эйлера-Венна | 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9 |
2 | 1.1.Теория множеств | 2 | Формула включений и исключений. Свойства операций над множествами | 1.10, 1.11, 1.12, 1.13, 1.14, 1.15, 1.16, 1.17, 1.18 |
3 | 1.1.Теория множеств | 2 | Бинарные отношения и их свойства | 1.19, 1.20, 1.21, 1.22, 1.23, 1.24, 1.25, 1.26, 1.27, 1.28, 1.29, 1.30 |
4 | 1.2.Теория чисел | 2 | Числа натурального ряда и его подмножества. Факторизация чисел | 2.1, 2.2, 2.3, 2.4, 2.7, 2.8, 2.9 |
5 | 1.2.Теория чисел | 2 | Простые числа. Тест простоты числа. Решето Эратосфена | 2.4, 2.5 |
6 | 1.2.Теория чисел | 2 | Системы нотации и счисления. Цепные дроби | 2.15 |
7 | 1.4.Комбинаторика | 2 | Комбинаторные задачи | 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7 |
8 | 1.6.Теория графов | 2 | Задачи теории графов | 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.8 |
Итого: | 16 |
-
Лабораторные работы
№ п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
Итого: |
-
Типовые задания
№ п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
1 | Теория множеств | 2 | «Теория множеств ТМ-01» |
2 | Теория множеств | 2 | «Теория множеств ТМ-02» |
3 | Теория множеств | 2 | «Теория множеств ТМ-03» |
4 | Теория множеств | 2 | «Гипотеза континуума» |
5 | Теория множеств | 2 | «Парадоксы теории множеств» |
6 | Теория множеств | 2 | «Теория нечётких множеств» |
7 | Теория чисел | 2 | «Теория чисел ТЧ-01» |
8 | Теория чисел | 2 | «Теория чисел ТЧ-02» |
9 | Теория чисел | 2 | «Теория чисел ТЧ-03» |
10 | Теория чисел | 2 | «Онлайн-калькуляторы элементарных функций» |
11 | Теория чисел | 2 | «Онлайн-факторизаторы» |
12 | Теория чисел | 2 | "Онлайн-калькуляторы диофантовых уравнений» |
13 | Теория чисел | 2 | «Факторизация чисел» |
14 | Теория чисел | 2 | «Тесты простоты чисел» |
15 | Теория чисел | 2 | «Факториалы и рекурсии» |
16 | Теория чисел | 2 | «Диофантовы уравнения» |
17 | Булева алгебра | 2 | Математическая логика» |
18 | Булева алгебра | 2 | «Булевы функции» |
19 | Булева алгебра | 2 | «Булевы уравнения» |
20 | Комбинаторика | 2 | «Комбинаторика» |
21 | Комбинаторика | 2 | «Комбинаторика» |
22 | Теория конечных автоматов | 1 | «Теория конечных автоматов» |
23 | Теория графов | 2 | «Начала теории графов» |
24 | Теория графов | 2 | «Кёнигсбергские мосты» |
25 | Теория графов | 2 | «Гамильтоновы графы» |
26 | Теория графов | 2 | «Задача о коммивояжёре» |
27 | Теория графов | 2 | «Задачи о красках » |
28 | Теория графов | 2 | «Ориентированные графы» |
Итого: | 55 |
-
Курсовые работы и проекты по дисциплине
1.1. «Специализированные калькуляторы»