И код направления подготовки


Семинар/практиктические занятия



бет19/26
Дата15.09.2022
өлшемі341.63 Kb.
#460790
түріПрограмма дисциплины
1   ...   15   16   17   18   19   20   21   22   ...   26
ДСдляВ СИЛЛАБУС2021 СарсимбаеваСМ (Автосохраненный)

9.2. Семинар/практиктические занятия


Тема: 1 Множества, способы их задания и основные операции над ними.
Количество часов: 2
Основные вопросы темы:
1. Представление множеств.
2. Объединение множеств.
3. Пересечение множеств.
4. Разность множеств.
5. Разностное сложение.
6. Дополнение до универсального.
7. Булеан.
8. Разбиение.
Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 2 Отношения. Способы задания, свойства отношений и операции над ними.
Количество часов: 1
Основные вопросы темы:
1. Построение бинарного отношения
2 Нахождение области определения и области значения бинарного отношения.
3 Представление бинарного отношения в виде графика, схемы, графа и матрицы.
4 Определение свойств бинарных отношений.
Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 3 Логика высказываний.
Количество часов: 2
Основные вопросы темы:
1. Запись составных высказываний в виде формул.
2. Равносильные преобразования формул логики высказываний.
3. Доказательство равносильностей.
Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 4 Приведение к ДНФ и КНФ, СДНФ и СКНФ
Количество часов: 2
Основные вопросы темы:
1.Конструкторы и деструкторы наследных классов.
Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 5 Минимизация ДНФ
Количество часов: 2
Основные вопросы темы:

  1. Приведение к ДНФ и КНФ.

  2. Приведение к СДНФ и СКНФ

  3. Теоретические сведения о минимизации ДНФ.

  4. Минимизация ДНФ с применением закоеов склеивания

Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 6 Представление графов в компьютере. Матрицы смежности и матрица инциденций. Алгоритмы сильной связности
Количество часов: 2
Основные вопросы темы:

  1. Представление графов в компьютере. Матрицы смежности и матрица инциденций.

  2. Алгоритмы сильной связности

Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 7 Поиск кратчайших маршрутов в графе. Гамильтоновы циклы. Задача коммивояжера.
Количество часов: 2
Основные вопросы темы:

  1. Поиск кратчайших маршрутов в графе.

  2. Гамильтоновы циклы.

  3. Методы решения задачи коммивояжера

Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 8 Решение различных комбинаторных задач.Сочетания. Размещения.Перестановки
Количество часов: 2
Основные вопросы темы:

  1. Сочетания.

  2. Размещения.

  3. Перестановки

Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]


Тема: 9 Решение комбинаторных задач. Нахождение полиномиальных коэффициентов. Бином Ньютона
Количество часов: 2
Основные вопросы темы:
1. Нахождение полиномиальных коэффициентов Бинома Ньютона
Методические указания:
Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]




Достарыңызбен бөлісу:
1   ...   15   16   17   18   19   20   21   22   ...   26




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет