Практикум по дискретным структурам — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
м
Строка 1: Строка 1:
 +
[[Категория:Лекционные курсы кафедры МК]]
 +
[[Категория:Магистерская программа Дискретные структуры и алгоритмы]]
 +
 
Курс по магистерской программе Дискретные структуры и алгоритмы.
 
Курс по магистерской программе Дискретные структуры и алгоритмы.
  
Строка 27: Строка 30:
 
Построить классификатор применяя бустинг на основе деревьев решений
 
Построить классификатор применяя бустинг на основе деревьев решений
 
Проверка выполнимости КНФ на основе метода ветвей и границ
 
Проверка выполнимости КНФ на основе метода ветвей и границ
 
 
[[Категория:Семинары кафедры математической кибернетики]]
 
[[Категория:Магистерская программа Дискретные структуры и алгоритмы]]
 

Версия 12:29, 4 февраля 2021


Курс по магистерской программе Дискретные структуры и алгоритмы.

Чтение курса обеспечивается кафедрой математической кибернетики, лекторы — м.н.с. Бухман Антон Владимирович, Мельник Марина Владимировна.

Программа курса

Тема 1. Алгоритмы на графах

Структуры данных для представления графов на С/C++/Python. Сложность реализации простейших операций на на графах

Тема 2. Применение параллельной обработки данных для задач дискретной математики

Метод ветвей и границ Средства ОС для реализации многопроцессорной обработки

Тема 3. Дискретные структуры в задачах DataMining и MachineLearning

Классификаторы. Деревья решений. Бустинг. Задача кластеризации. Простейшие алгоритмы кластеризации. Библиотеки для работы с задачами ML и DM.

Тема 4. Элементы функционального программирования

Парадигма функционального программирования. Списки и работа с ними. Представление дискретных структур на Lisp (Haskell) Представление графов. Алгоритмы на графах.


Домашние задания

Реализовать алгоритм перебора всех остовных деревьев заданного графа Построить классификатор применяя бустинг на основе деревьев решений Проверка выполнимости КНФ на основе метода ветвей и границ