Технологическая карта урока информатики на тему «Структура данных. Графы»

Структуры данных. Графы.

Структуры данных. Графы. Вершина Ребро

Структуры данных. Графы. Цикл Неориентированный граф Из Репкино в Мышкино: 1) Р – К – Б – М 2) Р – К – Д – Б – М Цикл: К – Д – Б – К

Структуры данных Структура метро. Через какие станции нужно проехать, чтобы добраться до пункта назначения.

Структуры данных. Графы. Дуга Петля Ориентированный граф

Структуры данных. Графы. Практическое задание №1. Репкино Дедкино Кошкино Бабкино Мышкино

Структуры данных. Графы. Практическое задание №2. Нарисовать графи системы «Компьютер», содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соединить их направленными линиями (стрелками), обозначающими отношение «передает информацию». К предыдущему графу добавить пунктирные направленные линии, обозначающие отношение «управляет» (работой всех устройств) управляет процессор.