Лекции

№ п/п

Номер раздела дисциплины

Объем

часов

Тема лекции

Учебно-наглядные пособия

1

1

2

Множества. Способы задания множеств. Операции над множествами. Диаграммы Эйлера-Венна.

МП

2

1

2

Подмножество. Эквивалентные множества. Свойства операций над множествами. Доказательство тождеств. Произведение множеств.

МП, ММП

3

2

2

Отношения. Способы задания отношений. Свойства бинарных отношений. Операции над бинарными отношениями.

МП, ММП

4

2

2

Покрытие и разбиение множества. Отношение эквивалентности.

МП

5

2

2

Отношение порядка. Полностью и частично упорядоченные множества. Диаграммы Хассе.

МП

6

2

2

Cоставное отношение. Функция, oтображение Счетность множеств.

МП

7

3

2

N-арная операция. Алгебра. Подалгебра.

МП

8

3

2

Свойства бинарных алгебраических операций. Группоид.

МП

9

3

2

Полугруппа. Группа. Свойства групп. Второе определение группы.

МП

10

3

2

Кольцо. Поле.

МП

11

4

2

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

МП

12

5

2

Алгебра логики, функция алгебры логики. Способы задания логических функций

МП

13

5

2

Булева алгебра и эквивалентные преобразование в ней.

МП, ММП

14

5

2

Приведение формул к нормальным формам. Двойственность, принцип двойственности. Разложение Шеннона.

МП, ММП

15

5

2

Определение функциональной полноты системы логических функций S, Теорема о необходимом и достаточном условии функциональной полноты

МП, ,ММП

16

5

2

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

МП

17

5

2

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

МП

18

5

2

Производная первого порядка от булевой функции, Смешанная производная, производная к-го порядка.

МП

19

5

2

Синтез логических схем в заданном базисе

МП

20

6

2

Графы. Орграф. Способы представления графов.

МП, ММП

21

6

2

Степени и полустепени вершин графа. Изоморфизм и гомеоморфизм графов. Части, суграфы и подграфы. Операции над графами и их частями

МП

22

6

2

Маршруты, цепи, циклы. Связные компоненты графа. Расстояния. Диаметр, радиус и центр графа. Эйлеровы и гамильтоновы циклы.

МП, ММП

23

6

2

Планарные графы. Деревья и лес. Взвешенные графы. Алгоритм нахождения экономичного дерева в графе.

МП, ММП

24

6

2

Задача поиска маршрутов (путей) в графе (орграфе). Поиск путей (маршрутов) с минимальным числом дуг (ребер).

МП, ММП

25

6

2

Минимальный путь (маршрут) во взвешенном орграфе (графе).

МП, РМ

26

6

2

Цикломатика. Цикловой базис мультиграфа

МП

27

6

2

Транспортные сети. Полный и пустой граф. Паросочетания

МП, РМ

Итого:

54

МП – методическое пособие, ММП-мультимедиа презентация, РМ – раздаточный материал

НЕ нашли? Не то? Что вы ищете?

Практические занятия (семинары)

№ п/п

Номер раздела дисциплины

Объем

часов

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

Учебно-наглядные пособия

1.

1

2

Операции над множествами. Диаграммы Эйлера-Венна.

МР; КЗ

2.

2

2

N-арное отношение, бинарное отношение. Способы задания отношений.

МР; КЗ

3.

2

2

Свойства бинарных отношений

МР; КЗ

4.

3

2

N-арные операции. Алгебры. Свойства алгебраический операций

МР; КЗ

5.

3,4

2

Полугруппа. Группа. Кольцо. Поле. Решетка

МР; КЗ

6.

1-4

2

Контрольная работа №1

МР; КЗ

7.

5

2

Алгебра логики, функция алгебры логики. Равносильные (эквивалентные) формулы.

МР; КЗ

8.

5

2

Булева алгебра и эквивалентные преобразование в ней.

МР; КЗ

9.

5

2

Приведение формул к нормальным формам.

МР; КЗ

10.

5

2

Функциональная полнота системы логических функций

МР; КЗ

11.

5

2

Минимизация в классе дизъюнктивных нормальных форм

МР; КЗ

12.

5

2

Синтез логических схем

МР; КЗ

13.

5

2

Контрольная работа № 2

МР; КЗ

14.

6

2

Графы. Способы представления графов.

МР; КЗ

15.

6

2

Операции над графами и их частями. Взвешенные графы.

МР; КЗ

16.

6

2

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

МР; КЗ

17.

6

2

Полный, пустой графы. Паросочетания

МР; КЗ

18.

6

2

Контрольная работа № 3

МР; КЗ

Итого:

36

МР – методические рекомендации, КР –карточки с заданиями

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8