Схема метро, родословное дерево, карта дорог — всё это схемы. Они показывают связи между объектами. Разберёмся.
Чему ты научишься. объяснять, что такое схема и граф, и различать особые виды графов — сети и деревья.
Что такое схема
Схема — это представление объекта в главных чертах с помощью условных обозначений. Схема может показать устройство объекта, его состав или связи между объектами.
Графы, сети и деревья
Схему связей называют графом: объекты — точки (вершины), связи между ними — линии. Особые виды графов:
ВИДЫ СХЕМ-ГРАФОВ:
ДЕРЕВО - от одного "корня" ветви идут вниз.
В дереве нет замкнутых путей.
(o)
/ \
(o) (o)
СЕТЬ - вершины могут быть связаны многими путями.
Примеры: карта дорог, схема метро.
Контрольный вопрос. Схема связей, где объекты — точки, а связи — линии, называется…
Подсказка: Не путай с «графиком» — это другое слово, про изменение величины.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Представление объекта в главных чертах условными обозначениями — это…
Подсказка: Показывает главное, а не все детали, как фото.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Точки в графе, изображающие сами объекты, называются одним словом…
Подсказка: Посмотри на схему дерева в уроке — маленькие кружки на ней.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Особый вид графа, где вершины связаны МНОГИМИ разными путями (например, карта дорог или схема метро), называется одним словом. Впиши его.
Подсказка: Противоположность дереву — здесь пути могут быть не единственными.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Схема может показывать устройство объекта, его состав, или…
Подсказка: Загляни в первый абзац урока — там перечислено, что схема умеет показывать.
Онлайн-проверка ответа появится позже
Контрольный вопрос. У дерева-графа самая верхняя точка, от которой расходятся ветви вниз, называется одним словом (как у настоящего дерева, только наоборот). Впиши его.
Подсказка: Посмотри на ASCII-схему в уроке — оттуда идут все ветви.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Граф, который расходится ветвями от одного корня без замкнутых путей (родословная), — это…
Подсказка: От предка к потомку есть только ОДИН путь — без развилок, ведущих обратно.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Карта дорог города: от одного перекрёстка до другого можно доехать НЕСКОЛЬКИМИ разными путями. Какой это вид графа?
Подсказка: Множество путей между вершинами — признак какого вида графа?
Онлайн-проверка ответа появится позже
Контрольный вопрос. Схема метро: от станции А до Б можно доехать разными маршрутами с пересадками. Родословная семьи: от прабабушки к правнуку путь только один. Какое из двух — дерево, а какое — сеть?
Подсказка: У какой из двух схем несколько путей между точками, а у какой — только один?
Онлайн-проверка ответа появится позже
Задание. Проектное задание. Нарисуй схему-граф: либо родословное дерево своей семьи (минимум 3 поколения), либо схему-сеть своих друзей (кто с кем общается/дружит).
1) Укажи вершины (кто это).
2) Проведи связи-линии между ними.
3) Определи: то, что у тебя получилось, — дерево или сеть? Объясни, по какому признаку определил (есть ли несколько путей между вершинами или только один).
Ответ пришли рисунком или текстовым описанием. Проверит преподаватель.Подсказка: Родословная обычно получается деревом, а компания друзей — сетью (если дружат не по цепочке).
Онлайн-проверка ответа появится позже
Итоги раздела
Ты научился познавать мир, строить понятия и разные информационные модели — словесные, табличные, графики и схемы. Дальше — алгоритмы, исполнители и первое программирование.
