Дискретная математика [2022]
Высшая математика
ШАД Helper
Алина Хузиева
Пройдём базовые темы по дискретной математике. Прорешаем задачи прошлых лет. Лекция и семинар каждую неделю. Наша полная программа.
Авторы программы - кандидат физико-математических наук и преподаватель ФКН ВШЭ - Хузиева Алина.
Наша цель - дать вам полноценное обучение.
Именно поэтому наша программа длится 1 месяц и включает в себя лекцию и семинар каждую неделю. Программа включает в себя проверяемые домашние работы.
В курс по дискретной математике мы включили три темы: графы, теория чисел, теория информации. Мы коснёмся только самых основ этих разделов, сделав упор на решении интересных задач. На вступительных экзаменах в ШАД, как правило, есть задача на графы и/или задача на общую сообразительность. Данный курс должен помочь слушателям приобрести нужные знания и умения для решения подобных задач.
Содержание:
Модуль 1 - Неориентированные графы. Подграфы. Основные операции с графами. Связность. Деревья.
Модуль 2 - Ориентированные графы. Эйлеровы, гамильтоновы, двудольные графы. Раскраски графов.
Модуль 2 - Домашнее задание 1
Модуль 3 - Основы теории чисел. Вычеты. Китайская теорема об остатках. Малая теорема Ферма. Функция Эйлера.
Модуль 4 - Теория информации в задачах. Задачи на упорядочивание и на взвешивания. Цена информации.
Модуль 4 - Домашнее задание 2
https://shadhelper.com/discret