Проработать "Теорию графов" и "Комбинаторику" по дискретной математике
Суть цели состоит в проработке материалов дискретной математики по курсу "Теории графов" и "Комбинаторике". В результате пропуска лекций, а также невыполнения домашних заданий со своей стороны, я не разбираюсь в данной теме на текущий момент.
Критерий завершения
Выполнены все шаги данной цели, свободно решаю домашние задания по теории графов и комбинаторике, хорошо подготовлен к контрольной работе
Личные ресурсы
Свободное время, желание, курсы по теории графов на "Открытом образовании", лекции в вузе, курс по теории вероятностей на MathProfi
Экологичность цели
Для меня выполнение данной цели в установленные сроки, является жизненно важным, т.к. во-первых, на текущий момент, я не в состоянии самостоятельно решить домашние задания, во-вторых, я не понимаю о чём идёт речь на семинарах, в третьих, скоро экзамен по данному предмету, а плохой уровень подготовки к предмету, может привести ко второй неудовлетворительной оценке, что является ещё одним шагом к отчислению из вуза.
-
Проработать курс "Теории графов" на "Открытом образовании"
Проработать все видеолекции курса "Теории графов" Открытого образования, что пересекается с нашим вузовским курсом
-
Введение. Базовые понятия теории графов
-
Эквивалентные определения графа. Формула Кэли.
-
Планарные графы. Формула Эйлера.
-
Унициклические графы и Эйлеровы циклы.
-
Гамильтоновы циклы
-
Сравнение двух признаков гамильтоновости
-
-
Проработать литературу по темам представленным в учебном плане
Т.к. вузовский курс отличается от представленного на "Открытом образовании", оптимальным вариантом будет самостоятельная проработка тем по учебникам представленным в учебном плане
-
Основные понятия теории графов
-
Изоморфизм графов
-
Эйлеровы пути и циклы
-
Гамильтоновы пути и циклы
-
Задача коммивояжера и другие задачи на графах
-
-
Прорешать пропущенные домашние задания
Прорешать все 5 пропущенных заданий по предмету
*номера заданий указаны так, как идут по программе
-
Домашнее задание 5
-
Письменное домашнее задание 4
-
Письменное домашнее задание 5
-
Домашнее задание 6
-
Домашнее задание 7
-
-
Проработать раздел "Теории вероятностей" на MathProfi
-
Теория вероятностей. Базовые термины и понятия
-
Задачи по комбинаторике. Примеры решений
-
Задачи на классическое определение вероятности
-
Геометрическое определение вероятности
-
Теоремы сложения и умножения вероятностей
-
Зависимые события
-
-
Проработать литературу по темам представленным в учебном плане
-
Множества и операции с ними
-
Комбинаторика. Основные задачи комбинаторики
-
Бином Ньютона. Свойства биномиальных коэффициентов
-
Принцип включений и исключений. Диаграммы Эйлера-Венна
-
Разбиение натурального числа
-
Вывод
Т.к. время было ограниченно, была необходимость максимально хорошо подготовиться к экзамену в сжатые сроки, к сожалению все этапы цели не были выполнены, т.к. объём материала на изучение в столь короткое время был слишком велик.
Вывод: Следует более реалистично ставить сроки, с учётом своих возможностей
Дневник цели
20 мая - Проработан курс видеолекций 1-й недели на "Открытом Образовании"
