Вопросы и задания к § 13. Схемы

Самое главное

Схема — это представление некоторого объекта в общих, главных чертах с помощью условных обозначений. С помощью схем может быть представлен внешний вид объекта, его структура и поведение.

Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных линиями.

Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях «является разновидностью», «входит в состав» и других отношениях подчинённости, называются иерархическими системами (системами с иерархической структурой).

Граф иерархической системы называется деревом. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.

Вопросы и задания

1. Приведите 2-3 примера схем, с которыми вы сталкиваетесь в повседневной жизни. Информационными моделями каких объектов являются эти схемы?

2. На каждом этаже в вашей школе должен быть план эвакуации при пожаре. Найдите и изучите его. Какие объекты представлены на этой схеме?

3. В каких сферах деятельности невозможно обойтись без карт — информационных моделей поверхности Земли?

4. Определите сказку, для которой следующий граф определяет отношения между персонажами.

граф определяет отношения между персонажами.

5. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.

6. Сколько трёхзначных чисел можно записать с помощью цифр 1, 3, 5 и 7 при условии, что в записи числа не должно быть одинаковых цифр?

Компьютерный практикум

Работа 14 «Создаём информационные модели — схемы, графы и деревья»