Структура молекулы углеводорода Н НС Н Н С С Н Н Н
ГРАФ – это средство для наглядного представления состава и структуры системы. ВЕРШИНЫ ГРАФА – это компоненты системы, изображаемые кругами, овалами, прямоугольниками, и пр. ДУГИ – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. РЕБРА – это ненаправленные линии, связывающие компоненты между собой определенным образом.
ДЕРЕВО – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т. п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем. Структура дерева: Корень (единственная вершина 1 -го уровня) Вершины 2 -го уровня Вершины 3 -го уровня
СЕТЬ - это граф, в котором вершины связаны по принципу «многие ко многим» .
БЛОК-СХЕМА - это граф, отображающий последовательность выполнения действий. Его вершины отображают отдельные действия и изображаются определенными геометрическими фигурами, а связи изображаются дугами. Начало X= (185+15): 4 Х=50 Конец
Геометрические фигуры, которые используются для обозначения вершин: - начало и конец последовательности действий -исходные данные и результат -Действия -Условие (вопрос, на который можно ответить только «Да» или «НЕТ»
№ 1. На графе изображена система возможного переливания крови. Изучите его и укажите: а) вершины графа; б) тип линий связи; в) какую кровь может получить человек с первой группой, со второй группой, с третьей группой, с четвертой группой крови.
№ 2. Постройте в виде графа множество геометрических фигур. Геометрический объект, линия, плоская фигура, объемное тело, прямая, ломаная, кривая, круг, трапеция, эллипс, параллелограмм, прямоугольник, ромб, квадрат, шар, конус, призма, пирамида.
№ 3. Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому.
№ 2. Начертите и заполните таблицу. Термин Ключевые слова Примеры Граф Структура молекул, … Вершины графа Атомы в молекуле, … Дуги Линии на родословном дереве Ребра Линии, соединяющие атомы в молекуле, … Ориентированный граф Классификации (биологические, и др. ) Дерево Генеалогическое, … Сеть Локальная компьютерная, …
Литература: 1. Н. Угринович «Информатика. Базовый курс – 9» 2. С. Бешенков, Е. Ракитина «Информатика. Систематический курс – 10» 3. Н. В. Макарова «Информатика 7 – 9» , 4. О. Л. Соколова. «Универсальные поурочные разработки по информатике. 10 класс» . Москва. «ВАКО» , 2006.