Урок 22
Информационные модели на графах
Использование графов при решении задач
Практическая работа №14
«Создаём информационные модели – схемы, графы, деревья» (задания 4 и 6)
Содержание урока
Информационные модели на графах
Использование графов при решении задач
Вопросы и задания
Компьютерный практикум. Ресурсы ЕК ЦОР. Задания 1 - 7
Вопросы и задания
1. Приведите 2-3 примера схем, с которыми вы сталкиваетесь в повседневной жизни. Информационными моделями каких объектов являются эти схемы?
2. На каждом этаже в вашей школе должен быть план эвакуации при пожаре. Найдите и изучите его. Какие объекты представлены на этой схеме?
3. В каких сферах деятельности невозможно обойтись без карт — информационных моделей поверхности Земли?
4. Определите сказку, для которой следующий граф определяет отношения между персонажами.
5. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.
6. Сколько трёхзначных чисел можно записать с помощью цифр 1, 3, 5 и 7 при условии, что в записи числа не должно быть одинаковых цифр?
