Главная Добро пожаловать на сайт! Регистрация

Вход

Приветствую Вас Гость | RSSВторник, 17.07.2018, 18:36
Меню сайта

Категории раздела
8 класс [11]
Программа И.Г.Семакина
9 класс [9]
Программа И.Г.Семакина
10 класс [16]
Программа И.Г.Семакина
11 класс [7]
Программа И.Г.Семакина
Тесты для всех [8]
Тесты для самостоятельного выполнения

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Изучаем информатику
Главная » Файлы » 10 класс

Информационные модели на графах
06.12.2010, 16:35

Граф- это средство для наглядного представления состава и структуры системы.

  Граф состоит из вершин, связанных дугами или ребрами.Вершины могут быть изображены кругами, овалами, точками, прямоугольниками. Связи между вершинами изображаются линиями. Если линия направленная (т.е. со стрелкой), то она называется дугой, если не направленная (без стрелки), то ребром. Принято считать, что одно ребро заменяет две дуги, направленные в противоположные стороны. Граф, в котором все линии направленные, называются ориентированным графом. Две вершины, соединенные дугой или ребром, называются  смежными.

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

                                    ГРАФ

                           ТЕЛО ЧЕЛОВЕКА

            ГОЛОВА           ТУЛОВИЩЕ         2 РУКИ     2 НОГИ

             ЧЕРЕП                                  КИСТЬ       СТОПА

       ЛИЦО                                      ПЛЕЧО        БЕДРО

     УШИ                                      ПРЕДПЛЕЧЬЕ     ГОЛЕНЬ    

Начертите граф.   

Взвешенный (размеченный) граф- это граф, в котором с вершинами или с линиями связана некоторая дополнительная информация.  Эта информация называется весом вершины или линии. Чаще всего задается в виде надписи на вершине или линии, но возможныи другие способы: форма или цвет вершины, толщина, цвет и тип линии (например, сполшная или пунктирная).

   Вес позволяет отобразить на графе не только структуру системы, но и различные свойства компонент и связей, количественные характеристики.

Начертите граф расстояний между населенными пунктами А, В, С, D. Расстояние между АВ= 14 км, АС=4 км, АD= 5 км, BD= 12 км.

   Вам знакомы блок-схемы являются графами, выражающими структуру алгоритма. Вершины этих графов неравноправны. Они делятся на несколько типов (вычислительный блок, развилка, начало/конец). Информация  о типе блока передается через его форму (прямоугольник, ромб, овал). Конкретное содержимое каждого блока задается надписью внутри этого блока. Буги, выходящие из вершины-развилки, имеют пометки "да" и "нет". 

Дерево-это граф, предназначенные для отображения таких связей между объектами, как вложенность, подчиненность, наследование и т.п.

   Строится она следующим образом. Сначала рисуем "главную" вершину, которая  не зависит ни от одной другой вершины. Эта вершина называется корнем дерева и является единственной вершиной 1-го уровня. Далее добавляем вершины 2-го уровня. Их может быть сколько угодно, и все они обязательно связаны с корнем - вершиной 1-го уровня, но не связаны между собой. На следующем шаге добавим вершины 3-го уровня. Каждая из них будет связана ровно с одной вершиной 2-го уровня (больше ни с одной другой вершиной). И так далее. На каждом шаге добавляем  вершины очередного уровня, каждая из которых будет связана  ровно с одной вершиной предыдущего уровня и не будет иметь никакихиных связей.

Постройте родословное дерево вашей семьи.

Категория: 10 класс | Добавил: LAS
Просмотров: 3001 | Загрузок: 0 | Комментарии: 1 | Рейтинг: 1.0/1
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Copyright MyCorp © 2018Бесплатный конструктор сайтов - uCoz