60 added
45 removed
Original
2026-01-01
Modified
2026-02-26
1
-
<h2>Описание</h2>
1
+
<p>Математическая логика</p>
2
-
<p>На этом курсе вы познакомитесь с теорией графов и изучите базовые инструменты из этой области математики. Эти знания востребованы у инженеров-программистов, аналитиков данных и всех, кто изучает программирование на продвинутом уровне. Графы помогают программистам глубже понимать математику, по-новому решать актуальные задачи и лучше представлять работу кода.</p>
2
+
<p>комбинаторика</p>
3
-
<h2>Программа</h2>
3
+
<p>Теория графов</p>
4
-
<p>1</p>
4
+
<p>функции</p>
5
-
<a>Введение</a><p>Познакомиться с курсом</p>
5
+
<h2>Дискретная математика</h2>
6
-
<p>2</p>
6
+
<p>Навык дискретной математики для укрепления теоретических знаний и лучшего понимания алгоритмов и структур данных</p>
7
-
<a>Типы графов</a><p>Разобрать типы графов с примерами</p>
7
+
<p>Павел Колотий</p>
8
-
<p>3</p>
8
+
<p>выпускник фронтенд</p>
9
-
<a>Оптимизация маршрутов</a><p>Рассматриваем, как работает оптимизация маршрутов</p>
9
+
<h2>Программа обучения</h2>
10
-
<p>4</p>
10
+
<p>Основы логики</p>
11
-
<a>Нотации</a><p>Изучаем нотации к теории графов</p>
11
+
<p>Введение в логику, Нотации, Парадоксы, Софизмы</p>
12
-
<p>5</p>
12
+
<p>Эквивалентность и предикаты</p>
13
-
<a>Подграфы</a><p>Изучаем подграфы, клики и другие базовые понятия</p>
13
+
<p>Эквивалентность, Законы Моргана, Предикаты, Квантификаторы, Экзистенциальная квантификация</p>
14
-
<p>6</p>
14
+
<p>Правила логики и формы</p>
15
-
<a>Связанность графов</a><p>Изучаем связанные и разомкнутые графы, а также их компоненты</p>
15
+
<p>Порядок квантификаторов, Отрицание, Доказательства, Формы, Полная дизъюнктивная нормальная форма, Полная конъюнктивная нормальная форма</p>
16
-
<p>7</p>
16
+
<p>Основы теории множеств</p>
17
-
<a>Изоморфизм</a><p>Рассмотрим изоморфные графы и доказательство изоморфности</p>
17
+
<p>Типы множеств, Нотации, Неперескающиеся множества, Степень множества</p>
18
-
<p>8</p>
18
+
<p>Основные операции над множествами</p>
19
-
<a>Двудольные графы</a><p>Рассмотрим еще один вид графов и его доказательство</p>
19
+
<p>Объединение, Пересечение, Дополнение, Разность множетсва</p>
20
-
<p>9</p>
20
+
<p>Законы теории множеств</p>
21
-
<a>Деревья</a><p>Изучаем древовидные графы и индукцию</p>
21
+
<p>Закон Де Моргана, Распределительный закон</p>
22
-
<p>10</p>
22
+
<p>Основы комбинаторики</p>
23
-
<a>Остовные деревья</a><p>Знакомимся с древовидными остовными графами и деревьями разветвления</p>
23
+
<p>Элементарные инструменты, Подсчет, Подсчет по биекции</p>
24
-
<p>11</p>
24
+
<p>Продвинутые методы</p>
25
-
<a>Взвешенный граф</a><p>Изучаем взвешенные графы и алгоритм Крусала</p>
25
+
<p>Приципы вкючения и исключения, Производящая фукнция</p>
26
-
<p>12</p>
26
+
<p>Практическое применение</p>
27
-
<a>Алгоритм Дейкстры</a><p>Учимся находить кратчайший путь на графе</p>
27
+
<p>Задача о супружеских парах, Графы</p>
28
-
<p>13</p>
28
+
<p>Основы функций</p>
29
-
<a>Эйлеровы схемы</a><p>Изучаем решение проблемы мостов Кенинсберга</p>
29
+
<p>Функции как правила, Множества и функции, Графики,Равенство, Ограничения функций</p>
30
-
<p>14</p>
30
+
<p>Типы функций</p>
31
-
<a>Гамильтонов цикл</a><p>Познакомимся с еще одним способом работы с циклом</p>
31
+
<p>Частичные функции, Онто-функции, Возрастающие и убывающие функции</p>
32
-
<p>15</p>
32
+
<p>Операции над функциями</p>
33
-
<a>Доказательство гамильтонова цикла</a><p>Продолжаем изучать циклы с условием Дирака</p>
33
+
<p>Рекурсия, Композиция функций, Обратные функции, Инверсия</p>
34
-
<p>16</p>
34
+
<p>Введение в графы</p>
35
-
<a>NP-полнота</a><p>З��акомимся с NP-полнотой и связанными нерешенными проблемами математики</p>
35
+
<p>Типы графов, Нотации, Подграфы</p>
36
-
<p>17</p>
36
+
<p>Структурные свойства</p>
37
-
<a>Раскрашивание графа</a><p>Обсуждаем принципы разметки вершин</p>
37
+
<p>Связанность графов, Изоморфизм, Двудольные графы</p>
38
-
<p>18</p>
38
+
<p>Деревья и остовы</p>
39
-
<a>Диграфы</a><p>Изучаем и доказываем теоремы о диграфах</p>
39
+
<p>Деревья, Остовные деревья, Взвешенный граф</p>
40
-
<p>19</p>
40
+
<p>Пути и маршруты</p>
41
-
<a>Связанность</a><p>Рассмотрим графы с разными степенями связанности</p>
41
+
<p>Оптимизация маршрутов, Алгоритм Дейкстры, Эйлеровы схемы, Гамильтонов цикл</p>
42
-
<p>20</p>
42
+
<p>Сложные проблемы</p>
43
-
<a>Теорема Менгера</a><p>Учимся прокладывать путь между вершинами</p>
43
+
<p>NP-полнота, Раскрашивание графа, Диграфы</p>
44
-
<p>21</p>
44
+
<p>Продвинутые концепции</p>
45
-
<a>Поточная сеть</a><p>Объединяем графы и практические задачи</p>
45
+
<p>Связанность, Теорема Мангера, Поточная сеть</p>
46
+
<h2>Как проходит обучение</h2>
47
+
<p>Теория в удобном текстовом формате - легко читать даже с телефона. Живые примеры помогают понять, как всё работает. Материал выстроен так, чтобы вы двигались шаг за шагом, не упуская важных деталей</p>
48
+
<p>Подписка от 2 400 ₽/мес</p>
49
+
<p>Этот навык уже входит в подписку. Оформи доступ и открывай все навыки сразу (50+)</p>
50
+
<p><a>Подписаться →</a></p>
51
+
<ul><li><p>50+ навыков в одной подписке</p>
52
+
</li>
53
+
<li><p>Пожизненный доступ к теории</p>
54
+
</li>
55
+
<li><p>Обучение с ИИ-ассистентом</p>
56
+
</li>
57
+
<li><p>Отмена в любой момент</p>
58
+
</li>
59
+
</ul><h2>Нам доверяют обучение своих сотрудников</h2>
60
+
<h2>Отзывы о Хекслете на площадках</h2>