Сегодня, 18:58
В закладки
Обсудить
Жалоба
16+
Задание 4 ОГЭ по информатике
Поиск кратчайшего пути.
Задание относится к теме «Графы» и проверяет умение:
→ формализовать табличные данные в виде графа;
→ определять вершины и рёбра, учитывать веса рёбер (длины путей);
→ находить оптимальный (кратчайший/максимальный) путь между заданными вершинами;
→ анализировать все возможные маршруты с учётом ограничений условия.
→ определять вершины и рёбра, учитывать веса рёбер (длины путей);
→ находить оптимальный (кратчайший/максимальный) путь между заданными вершинами;
→ анализировать все возможные маршруты с учётом ограничений условия.
В ходе разбора демонстрируется построение графа, перебор путей и обоснование выбора ответа.
Сейчас читают в этой категории
Рекомендуем посмотреть
Задание 13.1 ОГЭ по информатике: создание презентации
Пошагово создаём презентацию от первого до последнего слайда.
Программирование циклов на Python
Презентация на урок.
Задание №4 ОГЭ. Пунктуационный анализ
Все задания №4 из ОБЗ ФИПИ (80 вариантов) с ответами.
Алгебра. Задание 12 ОГЭ
Проверочная работа. 2 варианта.
Задание №21 ОГЭ по математике
Примеры решения прототипов.