Россия, Архангельск
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 08.01.2025 13:50
Сухих Татьяна Владимировна
учитель информатики
778
72 576 
Местоположение
Специализация
Практические задания к теме Деревья.
Категория:
Информатика
01.12.2024 14:37
Тема:
1.3.2. Графы
Просмотр содержимого документа
«Практические задания к теме Деревья.»
Задача 1
Шесть торговых точек А, Б, В. Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км – числами).
Необходимо перевезти груз из точки А в точку Е.
Ответьте на следующие вопросы: 1) Сколько существует различных вариантов маршрута? 2)Какой маршрут самый короткий? 3)Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?
Для решения задачи постройте и проанализируйте дерево.
Задача 2
На соревнованиях по спортивному ориентированию участник должен пробежать от старта до финиша, набрав максимально возможное количество баллов (их число за преодоление того или иного участка указано на рисунке). Определите это количество.
Для решения задачи постройте и проанализируйте дерево.
Задача 1
Шесть торговых точек А, Б, В. Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км – числами).
Необходимо перевезти груз из точки А в точку Е.
Ответьте на следующие вопросы: 1) Сколько существует различных вариантов маршрута? 2)Какой маршрут самый короткий? 3)Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?
Для решения задачи постройте и проанализируйте дерево.
Задача 2
На соревнованиях по спортивному ориентированию участник должен пробежать от старта до финиша, набрав максимально возможное количество баллов (их число за преодоление того или иного участка указано на рисунке). Определите это количество.
Для решения задачи постройте и проанализируйте дерево.
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
