И код направления подготовки
Семинар/практиктические занятия
жүктеу/скачать 341.63 Kb.
|
| 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]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] Тема: 6 Представление графов в компьютере. Матрицы смежности и матрица инциденций. Алгоритмы сильной связности Количество часов: 2 Основные вопросы темы: Представление графов в компьютере. Матрицы смежности и матрица инциденций. Алгоритмы сильной связности Методические указания: Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи. Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] Тема: 7 Поиск кратчайших маршрутов в графе. Гамильтоновы циклы. Задача коммивояжера. Количество часов: 2 Основные вопросы темы: Поиск кратчайших маршрутов в графе. Гамильтоновы циклы. Методы решения задачи коммивояжера Методические указания: Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи. Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] Тема: 8 Решение различных комбинаторных задач.Сочетания. Размещения.Перестановки Количество часов: 2 Основные вопросы темы: Сочетания. Размещения. Перестановки Методические указания: Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи. Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] Тема: 9 Решение комбинаторных задач. Нахождение полиномиальных коэффициентов. Бином Ньютона Количество часов: 2 Основные вопросы темы: 1. Нахождение полиномиальных коэффициентов Бинома Ньютона Методические указания: Разбор и демонстрация решения задачи по теме. Повторение основных понятий в ходе решения задачи. Выполнение заданий – решение аналогичной задачи, с комментариями студента, вызванного для решения задачи. Общее исправление ошибок либо по ходу решения, либо по окончанию решения задачи. Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] жүктеу/скачать 341.63 Kb. Достарыңызбен бөлісу:
|