‑ применять оптимизационные алгоритмы для решения задач на графах

Владеть:

‑ методом математической индукции

‑ навыками решения линейных разностных уравнений

‑ навыками решения школьных олимпиадных задач, идеи решения которых есть в дискретной математике

2. Структура и трудоемкость дисциплины.

Семестр пятый. Форма промежуточной аттестации (зачет, экзамен) зачет. Общая трудоемкость дисциплины составляет две зачетных единицы, 72 академических часа, из них 12 часов, выделенных на контактную работу с преподавателем, 60 часов, выделенных на самостоятельную работу.

Таблица 2

Вид учебной работы

Всего часов

Семестры

1

2

3

4

5

6

7

8

9

Контактная работа:

12

12

Аудиторные занятия (всего)

8

8

В том числе:

-

-

-

-

-

-

-

-

-

Лекции

4

4

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

4

4

Семинары (С)

Лабораторные занятия (ЛЗ)

Иные виды работ:

Самостоятельная работа (всего):

60

60

Общая трудоемкость зач. ед.

час

2

2

72

72

Вид промежуточной аттестации (зачет, экзамен)

зачет

зач

3. Тематический план

Таблица 3

№

Тема

недели семестра

Виды учебной работы и самостоятельная работа (час)

Итого часов по теме

Из них в интерактивной форме (час)

Итого количество баллов

Лекции *

Семинарские (практические) занятия*

Лабораторные занятия*

Самостоятельная работа*+контроль

1

2

3

4

5

6

7

8

9

10

Модуль 1. Комбинаторика

1.1.   

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

0,5

0,5

10

11

0-15

1.2.   

Бином Ньютона и его следствия

0,5

0,5

10

11

0-15

Всего

1

1

20

22

0-30

Модуль 2. Рекурсивно определяемые объекты

2.1.   

Рекуррентные соотношения

0,5

0,5

7

8

0-10

2.2.   

Замечательные числовые множества

0,5

0,5

7

8

2

0-10

2.3.   

Производящие функции

0,5

0,5

8

9

0-10

Всего

1,5

1,5

22

25

0-30

Модуль 3. Элементы теории графов

3.1.   

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

0,5

0,5

7

8

0-10

3.2.   

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

0,5

0,5

7

8

0-15

3.3.   

Оптимизационные алгоритмы на графах

0,5

0,5

8

9

0-15

Всего

1,5

1,5

22

25

0-40

Итого (часов, баллов):

4

4

64

72

0-100

Курсовая работа *

Из них в интеракт. форме

*- если предусмотрены учебным планом ОП

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

4. Виды и формы оценочных средств в период текущего контроля

Таблица 4

№ Темы

Устный опрос

Письменные работы

Технические формы контроля

Информациионные системы и технологии

Итого количество баллов

коллоквиумы

собеседование

ответ на семинаре

лабораторная работа

контрольная работа

тест

реферат

эссе

программы компьютерного тестирования

комплексные ситуационные задания

электронные практикумы

другие формы

Модуль 1. Комбинаторика

1.1

0-8

0-7

0-15

1.2

0-8

0-7

0-15

Всего

0-16

0-14

0-30

Модуль 2. Рекурсивно определяемые объекты

2.1

0-6

0-4

0-10

2.2

0-6

0-4

0-10

2.3

0-6

0-4

0-10

Всего

0-18

0-12

0-30

Модуль 3. Элементы теории графов

3.1

0-2

0-8

0-10

3.2

0-3

0-12

0-15

3.3

0-3

0-12

0-15

Всего

0-8

0-32

0-40

Итого

0-8

0-66

0-12

0-14

0-100

5. Содержание дисциплины

Модуль 1. Комбинаторика

Тема 1.1. Основные комбинаторные схемы

Предмет дискретной математики. Метод математической индукции. Основные правила комбинаторики. Перестановки и перестановки с повторениями. Размещения и размещения с повторениями. Сочетания и сочетания с повторениями. Простейшие свойства числа сочетаний, треугольник Паскаля.

Тема 1.2. Бином Ньютона и его следствия

Бином Ньютона. Бином Ньютона и логические операции. Количество элементов булеана. Суммы сочетаний. Тригонометрические формулы для углов кратных . Тригонометрические формулы для синуса и косинуса кратных углов. Формула Тейлора и бином Ньютона.

Модуль 2. Рекурсивно определяемые объекты

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