rpd000002391 (010400 (01.03.02).Б1 Информатика), страница 2

№ п/п

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

Объем, часов

Тема лекции

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

1

1.1. Множества

2

Множества. Действия над множествами.

1.1

2

1.1. Множества

2

Классы множеств. Доказательство тождеств с множествами.

1.2, 1.1

3

1.1. Множества

2

Представление множеств формулами.

1.3, 1.1

4

1.1. Множества

2

Многочлены алгебры множеств.

1.4, 1.1

5

1.1. Множества

2

Определение минимальных форм.

1.5, 1.1

6

1.1. Множества

2

Минимизация формул алгебры множеств на грфе.

1.6, 1.5, 1.1

7

1.2.Отношения.

2

Основные понятия теории отношений.

2.1

8

1.2.Отношения.

2

Сочетания.

2.1, 2.2

9

1.3.Элементы комбинаторики.

2

Основные понятия комбинаторики.

3.1

10

1.3.Элементы комбинаторики.

2

Сочетания.

2.2, 2.1

11

1.4.Элементы общей алгебры.

2

Алгебраические системы.

4.1

12

1.4.Элементы общей алгебры.

2

Группа подстановок Галуа.

4.2, 4.1

13

1.4.Элементы общей алгебры.

2

Алгебраические системы. Решетки.

4.3, 4.1

14

2.1.Графы и их применение

2

Основные понятия графов.

5.1

15

2.1.Графы и их применение

2

Маршруты, цепи, циклы.

5.2, 5.1

16

2.1.Графы и их применение

2

Двудольные и к-дольные графы.

5.3, 5.1

17

2.1.Графы и их применение

2

Эйлеровы и гамильтоновы графы.

5.4, 5.1

18

2.1.Графы и их применение

2

Связность графов. Деревья.

5.5, 5.1

19

2.1.Графы и их применение

2

Ориентированные графы.

5.6

20

2.1.Графы и их применение

2

Задача о минимальном остове.

5.7

21

2.1.Графы и их применение

2

Задача о кратчайшем пути.

5.8

22

2.1.Графы и их применение

2

Задача коммивояжера.

5.9

23

2.2.Переключательные функции и их применение.

2

Понятие о переключательных функциях. Двоичные переключательные функции и способы их задания.

6.1

24

2.2.Переключательные функции и их применение.

2

Понятие о переключательных схемах и технической реализации переключательных функций.

6.2

25

2.2.Переключательные функции и их применение.

2

Элементарные двоичные переключательные функции и функциональная полнота систем переключательных функций.

6.3, 6.1

26

2.2.Переключательные функции и их применение.

2

Основные законы булевой алгебры и преобразование переключательных функций.

6.4

27

2.2.Переключательные функции и их применение.

2

Аналитические методы минимизации переключательных функций.

6.5

28

2.2.Переключательные функции и их применение.

2

Минимизация переключательных функций по картам Карно.

6.6

29

2.2.Переключательные функции и их применение.

2

Понятие об алгоритме и теории алгоритмов.

6.7

30

2.2.Переключательные функции и их применение.

2

Разрешимость в теории алгоритмов. Проблема саморазрешимости.

6.8, 6.7

Итого:

60

№ п/п

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

Объем, часов

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

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

1

1.1. Множества

4

Действия над множествами.

1.1, 1.2

2

1.1. Множества

4

Доказательство тождеств множествами.

1.2

3

1.1. Множества

4

Определение минимальных форм.

1.5, 1.1

4

1.1. Множества

2

Минимизация формул алгебры множеств на графе.

1.6

5

1.2.Отношения.

2

Композиция отношений.

2.1

6

1.2.Отношения.

2

Решение комбинаторных уравнений.

2.2, 2.2

7

1.3.Элементы комбинаторики.

4

Решение комбинаторных задач.

3.1

8

1.3.Элементы комбинаторики.

2

Решение комбинаторных уравнений.

3.1, 3.2

9

1.4.Элементы общей алгебры.

2

Определение алгебраических систем.

4.1

10

1.4.Элементы общей алгебры.

2

Определение групп подстановок.

4.3, 4.3

11

2.1.Графы и их применение

2

Способы задания графов.

5.1, 5.2

12

2.1.Графы и их применение

4

Операциии над графами.

5.2, 5.3, 5.5

13

2.1.Графы и их применение

4

Маршруты, цепи, пути и расстояние в графе.

5.2, 5.1

14

2.1.Графы и их применение

2

Эйлеровы и гамильтоновы графы.

5.4

15

2.1.Графы и их применение

2

Связность графов. Деревья

5.5

16

2.1.Графы и их применение

4

Решение задачи коммивояжера

5.9

17

2.2.Переключательные функции и их применение.

4

Построение таблиц истинности.

6.1, 6.3

18

2.2.Переключательные функции и их применение.

2

Определение свойств переключательных функций.

6.4, 6.4

19

2.2.Переключательные функции и их применение.

4

Упрощение формул алгебры переключательных функций.

6.5

20

2.2.Переключательные функции и их применение.

4

Минимизация переключательных функций.

6.6, 6.4

21

2.2.Переключательные функции и их применение.

2

Построение схем алгоритмов.

6.8, 6.7

Итого:

62

№ п/п

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

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

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

Объем, часов

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

Итого:

№ п/п

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

Объем, часов

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

Итого: