rpd000007780 (220402 (27.05.01).С2 Управление и эффективность применения организационно-технических систем космического назначения)

Семестр

Трудоем-кость,

час.

Лек-ций,

час.

Практич. занятий,

час.

Лаборат. работ,

час.

СРС,

час.

Экзаменов,

час.

Форма промежуточного контроля

2

108

34

16

0

58

0

Зо

Итого

108

34

16

0

58

0

Малинина Н.Л.

_________________________

Заведующий обеспечивающей кафедрой 604

_________________________

Заведующий выпускающей кафедрой 604

_________________________

Декан выпускающего факультета 6

_________________________

Заведующий выпускающей кафедрой 107Б

_________________________

Декан выпускающего факультета 1

_________________________

N

Шифр

Результат освоения

1

На уровне представлений: понять, что сложная система – это специальным образом структурированное и организованное множество элементов, которое подчиняет-ся законам многих наук. Кроме того, студент должен понимать, что в своей прак-тической деятельности он будет всегда работать на стыках многих наук и ему придется не только искать в них общие черты, но и уметь одновременно исполь-зовать методы различных наук для получения достижений в практической дея-тельности.

2

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

3

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

4

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

N

Шифр

Компетенция

1

ПК-1

Способен представить адекватную современному уровню знаний научную картину мира на основе знания основных положений, законов и методов естественных наук и математики

2

ПК-2

Способен выявить естественнонаучную сущность проблем, возникающих в ходе профессиональной деятельности, привлечь для их решения соответствующий физико-математический аппарат

Модуль

Раздел

Лекции

Практич. занятия

Лаборат. работы

СРС

Всего часов

Всего с экзаменами и курсовыми

Комбинаторный анализ

Теория множеств

2

2

0

3

7

108

Комбинаторика

2

2

0

3

7

Топология. Основные понятия

4

2

0

3

9

Теория графов

22

8

0

26

56

Основы теории алгоритмов и математической логики

4

2

0

5

11

Всего

34

16

0

40

90

108

№ п/п

Раздел дисциплины

Объем, часов

Тема лекции

Дидакт. единицы

1

1.1.Теория множеств

2

Теория множеств. Основные понятия

1, 2, 3, 4

2

1.2.Комбинаторика

2

Основы комбинаторики

5, 6, 7, 8

3

1.3.Топология. Основные понятия

2

История топологии. Замкнуты и открытые множества. Топологическое пространство. Структура. Эквивалентность и гомеоморфизм.

9, 10

4

1.3.Топология. Основные понятия

2

Топологические свойства.

11, 12

5

1.4.Теория графов

2

Применение теории графов. Изображение графов на плоскости. история возникновения теории графов. Основные определения.

13, 14

6

1.4.Теория графов

2

Обыкновенные графы. Базы. Степени графа. Части графа

15, 14

7

1.4.Теория графов

2

Бинарные отношения в графе. Свойства бинарного отношения. Отношения эквивалентности и упорядоченности. Связность.

16, 17

8

1.4.Теория графов

2

Матрицы смежности и инциденций.

18, 19

9

1.4.Теория графов

2

Эйлеровы циклы. Гамильтоновы контуры. Задачи о циклах.

20, 21

10

1.4.Теория графов

2

Деревья. Блоки. Листья

22, 23

11

1.4.Теория графов

2

Цикломатическое и хроватическое числа графа

24, 25

12

1.4.Теория графов

2

Плоские графы. Задача о четырех красках и ее важность для практических приложений.

26, 28

13

1.4.Теория графов

2

Двойственность вершинных и реберных графов. Изоморфизм. проблемы построения сложных моделей и систем.

29, 30

14

1.4.Теория графов

2

Преобразование вершинного графа в реберный. Сходимость и однозначность преобразования. Понятие эффективной рекурсивности.

31, 32

15

1.4.Теория графов

2

Доказательство наличия гамильтонова контура в графе через наличие эйлерова цикла в сопряженном графе.

37, 27

16

1.5.Основы теории алгоритмов и математической логики

2

Основные понятия теории алгоритмов. Понятие нормализации. понятие комбинаторного взрыва

33, 34

17

1.5.Основы теории алгоритмов и математической логики

2

Понятие математической логики. индуктивная логика и дедуктивная логика. Проблемы и решения

35, 36

Итого:

34

№ п/п

Раздел дисциплины

Объем, часов

Тема практического занятия

Дидакт. единицы

1

1.1.Теория множеств

2

Решение задач теории множеств. Знакомство с Microsoft Excel

1, 2, 3, 4

2

1.2.Комбинаторика

2

Решение задач на перестановки, размещения и сочетания. Применение Microsoft Excel для решения комбинаторных задач

5, 6, 7, 8

3

1.3.Топология. Основные понятия

2

Решение топологических задач

9, 11, 10, 12

4

1.4.Теория графов

2

Освоение графического редактора Visio. Графические примитивы, форматы, средства рисования и инструменты редактора.

13, 14

5

1.4.Теория графов

2

Рисование графа и матрицы смежности. Расчет цикломатического числа

18, 19, 24, 16

6

1.4.Теория графов

2

Преобразование заданной матрицы смежности

31, 32

7

1.4.Теория графов

2

Свертывание матрицы ссмежности

29, 37

8

1.5.Основы теории алгоритмов и математической логики

2

Основные методы и приемы для расчета сложности алгоритмов и программ.

33, 34, 35, 36

Итого:

16

№ п/п

Раздел дисциплины

Наименование лабораторной работы

Наименование лаборатории

Объем, часов

Дидакт. единицы

Итого:

№ п/п

Раздел дисциплины

Объем, часов

Наименование типового задания

Итого: