Карта связей: от стрелки до маршрута
Строим отношения, проверяем их свойства, отделяем достижимость от порядка и стоимости пути.
Порядок поможет разобраться постепенно. Любое занятие можно открыть сразу.
Ваш маршрут
- 01Находить свидетеля нарушения свойства отношенияОткрыть
Стрелки, которые проверяют правило
Находить свидетеля нарушения свойства отношения · Различать симметрию и транзитивность
- Находить свидетеля нарушения свойства отношения
- Различать симметрию и транзитивность
- Проверять все пары в конечной модели
Пригодится: Рекомендуем сначала пройти «Итоговое дело: стоит ли менять систему бронирования».
5 задач · около 20 минут - 02Строить классы по заданному критериюОткрыть
Когда разные записи обозначают одно
Строить классы по заданному критерию · Проверять равенство смысла без смешения признаков
- Строить классы по заданному критерию
- Проверять равенство смысла без смешения признаков
- Отличать эквивалентность от похожести
Пригодится: Рекомендуем сначала пройти «Стрелки, которые проверяют правило».
5 задач · около 20 минут - 03Отличать частичный порядок от полногоОткрыть
Порядок без единственной очереди
Отличать частичный порядок от полного · Считать допустимые очереди
- Отличать частичный порядок от полного
- Считать допустимые очереди
- Находить цикл зависимостей
Пригодится: Рекомендуем сначала пройти «Когда разные записи обозначают одно».
5 задач · около 20 минут - 04Различать стоимость и число рёберОткрыть
Короткий путь: по шагам или по цене?
Различать стоимость и число рёбер · Сравнивать разрешённые маршруты
- Различать стоимость и число рёбер
- Сравнивать разрешённые маршруты
- Обосновывать невозможность улучшения
Пригодится: Рекомендуем сначала пройти «Порядок без единственной очереди».
5 задач · около 19 минут