С точки зрения автора, при преподавании дисциплины целесообразно включить 2-3 работы для выполнения на компьютере. Первая работа может быть связана с порождением комбинаторных объектов, таких как сочетания, перестановки. Примеры подобных заданий:
– напечатать все перестановки длины N;
– сгенерировать все подмножества данного n-элементного множества {0… n-1};
– перечислить все возрастающие последовательности длины k из чисел 1..n в лексикографическом порядке.
Вторая – с представлением графов в памяти компьютера и реализацией одного из алгоритмов на графах. Например, реализовать алгоритм Прима построения остовного дерева, если граф задан с помощью списка смежных вершин, или написать программу нахождения диаметра графа, заданного с помощью матрицы смежности.
Третья работа – это командный проект. От группы из 3–4 студентов требуется написать приложение, которое получает на вход текст и строит для этого текста код Хаффмана. Данная задача легко разбивается на блоки (интерфейс программы и ввод данных, разбор текста и подсчет частот всех встречающихся в нем символов, построение кода Хаффмана, кодирование текста), но при этом требует взаимодействия обучающихся для создания функционирующего приложения и его тестирования.
Включение в учебный план дисциплины «Дискретная математика» подобного компьютерного практикума позволит внести вклад в формирование общепрофессиональных компетенций ПК-9 (способность использовать языки и системы программирования, инструментальные средства для решения различных профессиональных, исследовательских и прикладных задач) и ПК-12 (способность к самостоятельному построению алгоритма, проведению его анализа и реализации в современных программных комплексах), а также общекультурной компетенции ОК-6 (способность к работе в коллективе, кооперации с коллегами, способность в качестве руководителя подразделения, лидера группы сотрудников формировать цели команды, принимать организационно-управленческие решения в ситуациях риска и нести за них ответственность, предупреждать и конструктивно разрешать конфликтные ситуации в процессе профессиональной деятельности).
СЕКЦИЯ 3. Новые образовательные технологии и система оценки знаний
Новые информационно-коммуникационные технологии в системе образования как социальная инновация
Современное