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