17 Представление информации в форме графа. Представление информации в форме графа

• Название: Представление информации в форме графа
• Дата: 15.04.2023
• Размер: 314 Kb.
• Имя файла: 17 Представление информации в форме графа.doc
• Тип: Практическая работа; #1063399

ПРАКТИЧЕСКАЯ РАБОТА
Тема: Представление информации в форме графа

Цели уроков:

 сформировать представление о технологии моделирования;

 научить создавать и исследовать модели в среде текстового процессора.

Опорные понятия:

 модель,

 моделирование,

 основные технологические приемы работы в среде текстового процессора.

Новые понятия:

 построение информационной модели, адекватной поставленной задаче, в форме графа

Задачи преподавателя:

 познакомить учащихся с разнообразием форм представления информационных моделей;

 научить общему подходу к созданию образно-знаковых моделей в текстовом процессоре;

 обеспечить выполнение заданий по моделированию в среде текстового процессора.

знать

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

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

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

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

Граф однозначно задан, если заданы множество его вершин, множество рёбер (дуг) и указано, какие вершины какими рёбрами соединены.

Формализация при построении графа включает в себя следующие этапы:

• выявление всех элементов объекта;

• определение характеристик элементов (названий, номеров, весов и т. п.);

• установление наличия и вида связей (односторонняя или двухсторонняя) между элементами;

• определение характеристик связей — весов рёбер и дуг;

• выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости;

• представление выделенных элементов и связей в графическом виде.

Для компьютерного моделирования более удобным является символическое и/или табличное задание графа.

Символическое задание графа — перечисление всех его рёбер с указанием вершин, которые они соединяют, либо перечисление всех вершин с указанием исходящих из них рёбер.

Дерево — особый вид графа, применяемый при моделировании объекта, элементы которого находятся в отношении иерархии (подчинения и соподчинения).

Корнем дерева называется вершина, соответствующая основному (центральному, главному, родовому) элементу моделируемого объекта. Листьями дерева называют вершины графа, у которых нет «подчинённых» вершин.

Формализация при построении дерева сводится к выявлению основного элемента рассматриваемого объекта (вершина нулевого уровня — корень дерева), элементов, которые находятся в непосредственном подчинении у основного элемента (вершины 1-го уровня), элементов, находящихся в непосредственном подчинении у вершин 1-го уровня (вершины 2-го уровня) и т. д.

Классификация — система соподчинённых понятий (классов объектов, явлений) в какой-либо отрасли знания, составленная на основе учёта общих признаков объектов и закономерных связей между ними. Представляется чаще всего в виде иерархического графа (дерева) или таблицы.

Реляционная (табличная), сетевая (графовая) и иерархическая (древовидная) модели являются основными для представления данных в базах данных.

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

Большинство существующих автоматизированных баз данных являются базами данных реляционного типа.

Все схемы того или иного вида должны быть сделаны очень аккуратно. Информация внутри некоторого блока должна быть хорошо размещена с точки зрения восприятия: выделена должным образом, размещена по центру, сбалансирована по размерам самой автофигуры и т.д. Соединительные линии должны точно подходить к блокам. Умение красиво представить информацию – одно из проявлений информационной культуры.

1. 
   Для составления блок-схем в среде Word используются инструменты панели Рисование, доступные из меню Автофигуры – Блок-схема.
   
2. 
   Для соединения отдельных блоков схемы используются инструменты меню Автофигуры – Соединительные линии той же панели инструментов.
   
3. 
   Для добавления надписи к любой автофигуре надо щёлкнуть на ней правой кнопкой мыши и выбрать в контекстном меню команду Добавить текст.
   
4. 
   При завершении построения блок-схемы или её отдельных частей необходимо сгруппировать элементы в единое изображение командой Действия – Группировать.
   

П ример 1

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


Пример 2

Э тот пример относится к органической химии. Известно, что свойства химических веществ, называемых углеводородами, зависят не только от того, из какого количества атомов углерода и водорода состоит молекула, но и от способа их соединения, т. е. от структуры мо­лекулы. На рис.2 изображена структура молекул трех разных веществ, состоящих из одинакового числа атомов углерода (С) и водорода (Н). Принятый в химии способ отображения структуры молекулы фактически является графом.

Пример 3.

Э тот пример относится к медицине.

Как известно, у разных людей кровь отличается по группе. Всего групп крови четыре. В нормальных условиях номер группы роли не играет, а вот при переливании играет, и весьма существенную. Дело в том, что не все группы крови совместимы. Вливание человеку крови «не той» группы может иметь весьма печальные последствия.

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

Пример 4.

Граф на следующем рисунке отражает устройство тела человека.



Рис.4

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

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

Пример 5.

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



Рис.5

Пример 6.

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

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

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



Рис.6. Общий вид схемы классификации объектов

признаков. На нижнем уровне располагаются конкретные экземпляры выделенных подклассов.

С подобными схемами вы, возможно, уже встречались при изучении биологии, истории и других предметов.

РЕКОМЕНДАЦИИ ПО ПОСТРОЕНИЮ КОМПЬЮТЕРНОЙ МОДЕЛИ

Для составления схем используют инструментарий графического редактора или инструментарий встроенной векторной графики.

Пример 7.

Разбор предложения.

На уроках русского языка вам приходилось делать синтаксический разбор предложения. Такой разбор помогает правильно определить падежные окончания в словах, а также связь слов в предложении. Поскольку предложение является системой, состоящей из слов, можно составить схему, которая



Рис.7. Схема связи слов в предложении

показывает главные и второстепенные члены, а также связи слов. Рассмотрите схему связи слов в предложении: «Ухоженные дети являются признаком цивилизованного и благополучного общества». Стрелками показано направление от главного слова в каждой паре к подчиненному.

Данную схему можно использовать на уроках русского языка в качестве обучающей модели

Пример 8.

Родословное дерево первых русских князей (для каждого указан год смерти).

По дереву легко восстановить всех предков каждого конкретного человека. Например, предки Владимира Мономаха (в обратной хронологии): Всеволод Переяславский, Ярослав, Владимир, Святослав, Игорь, Рюрик.



Рис.8

Пример 9.

В виде дерева можно отразить иерархическую структуру разделов книги. На рис.9 приведен пример изображенного в виде дерева содержания учебника географии за девятый класс.
География: население и народное хозяйство России



Рис.9
Классификация и наследование

Пример 10.

Построить граф классификации геометрических объектов.



Рис.10.

Решение.

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

Стоит отметить, что классификация, в данном случае, неполная. Например, отсутствует первичный геометрический объект, с которого все начинается, — точка. Обратим внимание на то, что приведенная классификация не является деревом. Объект «квадрат» имеет сразу двух предков — прямоугольник и ромб. Это означает, что любой квадрат обладает всеми свойствами прямоугольника и в то же время всеми свойствами ромба.

Основная часть

Задание 1.

Модели молекул химических веществ даны в форме графов. Запишите их химические и структурные формулы (перенесите таблицу в рабочую тетрадь и заполните её):

Название вещества	Химическая формула	Структурная формула	Модель в форме графа
Циклопропан
Циклогексан

Задание 2.

Постройте граф по следующему словесному описанию. Для ввода в память компьютера текстовой, числовой, графической, звуковой и управляющей информации используются самые разнообразные устройства ввода информации. К ним относятся: клавиатура; самые разнообразные манипуляторы — мышь, трэкбол, световое перо, джойстик; сканер; дигитайзер; системы речевого ввода и пр.

Клавиатура предназначена для ввода текстовой и управляющей информации. Она бывает мембранного, механического и полумеханического типа. Мышь предназначена для ввода управляющей информации. Графический редактор позволяет вводить с помощью мыши и графическую информацию. Световое перо также предназначено для ввода графической и управляющей информации, а джойстик — для ввода только управляющей информации. Сканер — это устройство для ввода графической информации, также как и дигитайзер. При наличии специальных программ оптического распознавания символов сканер можно использовать и для ввода текстовой информации. Сканеры бывают ручные, портативно-страничные и планшетные. В систему речевого ввода, предназначенного для ввода звуковой информации, входит микрофон, подключённый к устройствам оцифровки звука.

Задание 3

Модель объекта задана символическим описанием графа:

а(1,3) b(l,4) c(2,3) d(2,5) e(3,4) f(4,5) g(1,5) Представьте её в виде графического изображения и в табличном виде.

Задание 4.

Один из методов сортировки (упорядочивания) числовых массивов данных называется методом дерева. На первом этапе этого метода строится двоичное дерево исходного неупорядоченного массива следующим образом. Первый элемент массива рассматривается как корень дерева. Место вершины для каждого следующего элемента определяется так: спускаемся от корня (и далее от каждой промежуточной вершины) по левой ветке, если значение элемента меньше, чем вес этой вершины (в данном случае весом является значение элемента, которому соответствует эта вершина), и по правой ветке, если значение элемента больше. Проверьте, правильно ли построены деревья для двух неупорядоченных массивов, состоящих из одинаковых элементов, но расположенных в разном порядке, изображённых на рис.11. Определите, какие вершины являются корнем и листьями для каждого дерева.

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



Рис.11 Деревья неупорядоченных массивов

Задание 5.

На рис.12 представлен фрагмент каталога диска. Для каждого файла выпишите полный путь к нему.

Путь к файлу — это имя устройства, на котором находится файл, и последовательный перечень подкаталогов, которые надо открыть, чтобы достичь заданный файл. Например: С:\ DOS \ UTI-LIT \ ndd.exe .

Имена подкаталогов указаны прописными буквами, имена файлов — строчными.



Рис.12. Каталог диска (фрагмент)

Задание 6.

Отразите в виде графа структуру следующих объектов, рассматривая их как системы:

1) велосипед; 6) учебник по русскому языку;

2) кресло на колесиках; 7) учебник по физике;

3) зонтик; 8) учебник по химии.

4) ботинок;

5) учебник по математике;

Задание 7.

На рис.13 изображена структурная формула нитробензола.

Дайте ее словесное описание (из каких атомов молекула состоит, как они соединены друг с другом). Напоминаем, что С — это углерод, Н — водород, N — азот, О — кислород.



^{Рис. 13}

Задание 8.

Пусть структура системы изображается графом, приведенным на рис.14. Назовите объекты, имеющие такую структуру.



^{Рис. 14}

Задание 9.

Пусть структура системы изображается графом, приведенным на рис.15. Назовите объекты, имеющие такую структуру.



Рис.15

Задание 10.

Пусть структура системы изображается графом, приведенным на рис.16. Назовите объекты, имеющие такую структуру.

.

Рис.16

Задание 11.

На рис.17 приведена схема организации танкового батальона ФРГ по состоянию на середину 70-х гг. XX в. Ромбиками обозначены танки, входящие в то или иное подразделение. Подсчитайте количество танков в танковой роте и общее количество танков в батальоне.



Рис.17

Задание 12.

Изобразить в виде графа информацию об организации мотострелковых (мотопехотных) батальонов разных армий.

1. Мотострелковый батальон армии СССР

В середине 70-х гг. XX в. мотострелковый батальон Советской Армии насчитывал 395 человек и имел следующую структуру. Во главе стоял командир батальона. Ему подчинялись управление, штаб, 3 мотострелковые роты, взвод связи, минометная батарея, противотанковый взвод, отделение технического обслуживания, взвод снабжения и батальонный медицинский пункт. В управление батальоном входили сам комбат, заместитель по политической части, заместитель по технической части и техник батальона. Штаб состоял из начальника штаба, начальника связи, инструктора-дозиметриста, писаря и водителя бронетранспортера. Начальник связи являлся командиром взвода связи (еще 12 чел.). Минометная батарея состояла из управления (10 чел.) и двух взводов по 20 чел., в каждом — по 3 120-мм миномета. Противотанковый взвод состоял из отделения станковых противотанковых гранатометов (8 чел., 2 гранатомета СПГ-9) и двух отделений противотанковых управляемых ракет (по 6 чел. и по 2 ПТУРС в отделении). Отделение технического обслуживания: командир отделения, водитель-автослесарь и старший механик. Взвод снабжения: командир взвода, его заместитель, хозяйственная часть (3 чел.) и автотранспортное отделение (4 чел.). Батальонный медицинский пункт: начальник пункта, шофер-санитар и 2 санитара. Мотострелковая рота состояла из управления (командир роты, заместитель по политической части, старшина роты), пулеметного отде­ления и 3 мотострелковых взводов. Пулеметное отделение состояло из командира отделения, водителя бронетранспортера и двух пулеметных расчетов, в каждом пулеметчик и помощник пулеметчика. Мотострелковый взвод имел командира взвода, заместителя командира и 3 мотострелковых отделения. В каждом отделении: командир отделения, пулеметчик, гранатометчик, помощник гранатометчи­ка, старший автоматчик, 3 автоматчика и водитель бронетранспортера.

2. Мотопехотный батальон армии США

В середине 70-х гг. XX в. мотопехотный батальон армии США насчи­тывал 888 чел. и имел следующую организацию. Во главе стоял командир батальона. Ему подчинялся штаб и 5 рот: штабная (177 чел.), огневой поддержки (144 чел.) и 3 мотопехотные (по 189 чел. в каждой). Штабная рота состояла из 5 взводов: взвода связи, ремонтного взвода, взвода обеспечения, медицинского взвода и секции обслуживания штаба батальона. Рота огневой поддержки состояла из управления роты, радиолокационной секции, секции зенитных ракет (ЗУРО) «Ред-Ай», взвода разведки, минометного взвода и противотанкового взвода. Радиолокационная секция имела в своем составе 4 радиолокационные станции: две — малого радиуса действия (2-4 км), две — среднего (4-8 км). Секция ЗУРО имела 5 огневых расчетов по 6 установок «Ред-Ай» в каждом. Взвод разведки делился на группу управления (6 чел.) и две разведсекции (по 12 чел.). Минометный взвод состоял из группы управления и 4 отделений (в каждом — по одному миномету калибра 106,7 мм). Противотанковый взвод состоял из группы управления и 6 отделений, каждое — из двух расчетов противотанковых управляемых ракет (ПТУРС) «Тоу». Мотопехотная рота состояла из управления роты, минометного взвода и 3 мотопехотных взводов. Минометный взвод состоял из группы управления и трех минометных отделений, каждое из которых име­ло миномет калибра 81 мм. Мотопехотный взвод (47 чел.) состоял из группы управления (командир взвода, помощник командира и радист), отделения оружия (11 чел.) и 3 мотопехотных отделений (по 11 чел. в каждом). Отделение оружия состояло из командира отделения, двух пулеметных расчетов по 2 чел. в каждом, двух расчетов противотанковых ружей по 2 чел. в каждом и двух подносчиков. Мотопехотное отделение состояло из командира отделения, водителя бронетранспортера и двух групп: группы «А» (командир группы, гранатометчик и 2 стрелка) и группы «Б» (командир группы, гранатометчик и 3 стрелка).

3. Мотопехотный батальон армии ФРГ

В середине 70-х гг. XX в. в армии ФРГ были мотопехотные батальо­ны двух видов: на боевых машинах пехоты (БМП) «Мардер» и на бронетранспортерах (БТР) Н8-30.

Батальон на БМП имел численность 764 чел. Во главе батальона стоял командир, которому подчинялись штаб и 5 рот: штабная и снабжения, минометная и 3 мотопехотные. Рота штабная и снабжения состояла из управления и 3 взводов: штабного, связи и снабжения. В штабном взводе было 4 отделения: штабное, мотоциклистов, транспортное и разведывательное. Во взводе связи было 3 отделения радиосвязи и 2 отделения проводной связи. Во взводе снабжения было 4 отделения: материально-технического обеспечения, продовольст­венного снабжения, транспортное и санитарное. Минометная рота состояла из управления, двух отделений передового наблюдения, отделения обеспечения и 6 расчетов 120-мм минометов. Каждая мотопехотная рота (163 чел.) имела в своем составе 3 мото­пехотных взвода по 48 чел. Каждый взвод состоял из группы управ­ления и 4 мотопехотных отделений по 10 чел. Отделение делилось на две группы: первая — командир машины, наводчик-оператор (БМП «Мардер» оснащалась 20-мм пушкой и двумя пулеметами) и механик-водитель; вторая — командир отделения, пулеметчик, гранато­метчик, огнеметчик и 3 стрелка.

Дополнительная часть

Задание 1.

Найдите литературу, посвященную глобальной сети Интернет, и попробуйте изобразить структуру этой сети в форме графа. Можете воспользоваться для создания рисунка известным вам графическим редактором.

Задание 2.

Возьмите топографическую карту вашей местности. Выберите несколько населённых пунктов, находящихся в одном районе. Смоделируйте их расположение в форме графа. Отразите наличие дорог, соединяющих эти населённые пункты и расстояние между ними. Какую ещё дополнительную информацию можно представить на графе? Воспользуйтесь для создания рисунка графическим редактором

Задание 3.

Нарисуйте свое генеалогическое дерево (можно перед этим рассмотреть родословное дерево А. С. Пушкина или царского дома Романовых). Не забудьте включить в модель бабушек и дедушек, братьев и сестёр не только ваших, но и ваших родителей. Попробуйте эту иерархическую структуру перевести (преобразовать, свести) в таблицу.

Задание 4.

Биологическая классификация — 1

Согласно биологической классификации выделяют 3 империи (надцарства): археобактерии, эукариоты и прокариоты. К империи эукариотов относятся царства грибов, растений и животных. К царству животных относятся типы членистоногих, моллюсков, иглокожих, кишечнополостных, хордовых и др. К типу хордовых относятся классы рыб, амфибий, рептилий, млекопитающих, птиц. К классу млекопитающих относятся отряды китов, ластоногих, хищных, грызунов, копытных и др. К отряду хищных относятся семейства медвежьих, енотовых, псовых, виверровых, кошачьих и др. К семейству псовых относятся роды лисиц, енотовидных собак, собак, фенеков, песцов и др. К роду собак относятся виды собак домашних, волков, шакалов, койотов. К виду собак домашних относятся овчарки, спаниели, водолазы, сенбернары, доги, болонки и др. Построить граф классификации. Является ли он деревом?

Задание 5.

Биологическая классификация — 2

Согласно биологической классификации царства делятся на типы, типы — на классы, классы — на семейства, семейства — на роды, роды — на виды.

Все существа царства животных не способны сами генерировать пи­тательные вещества.

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

Все животные типа иглокожих радиально симметричны, имеют под кожей скелет из известковых пластинок с шипами, который может выступать наружу. Все иглокожие класса морских лилий имеют тело в форме «чашечки», от которой отходят 5 раздваивающихся «рук». Все иглокожие класса морских звезд имеют тело в форме звезды или правильного пятиугольника, скелетные пластинки у них соединены подвижно связками и мускулами, все они хищники. У иглокожих класса змеехвосток лучи четко обособлены от диска, членистые, подвижные, напоминают хвосты змей. Все иглокожие класса морских ежей имеют тело шарообразное или яйцевидное, заключенное в усаженный иглами панцирь из 20 рядов сросшихся пластинок. У иглокожих класса голотурий скелет сократился до отдельных элементов, за счет чего они могут менять форму; вокруг рта имеют венец из 8-30 щупалец.

Построить граф классификации. Используя граф, определить, какими признаками будут обладать следующие существа:

1) морской гребешок — из класса двустворчатых;

2) трепанг — из класса голотурий;

3) виноградная улитка — из класса брюхоногих;

4) голова Горгоны — из класса змеехвосток;

5) осьминог — из класса головоногих;

6) мидия — из класса двустворчатых;

7) теребра — из класса брюхоногих;

8) каракатица — из класса головоногих;

9) лилия стебельчатая — из класса морских лилий;

10) кукумария — из класса голотурий;

11) устрица — из класса двустворчатых;

12) кальмар — из класса головоногих.

Задание 6.

Биологическая классификация — 3

Согласно биологической классификации царства делятся на типы, типы — на классы, классы — на семейства, семейства — на роды, роды — на виды.

Все существа царства животных не способны сами генерировать питательные вещества.

Все животные типа хордовых имеют хорду (спинную струну — ось внутреннего скелета), центральная нервная система у них проходит по спинной стороне.

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

У всех птиц отряда аистообразных нет перьев между основанием клюва и глазами.

Все аистообразные семейства цаплевых имеют длинные острые когти. Цаплевые рода белых цапель имеют черно-белое оперение и белые маховые и рулевые перья. У цаплевых рода косматых цапель спина окрашена зимой и летом, ноги желтые или бурые. У цаплевых рода серые цапли маховые и рулевые перья темные или серые. Белые цапли вида белая цапля малая имеют черный клюв и хохолок на затылке из 2-3 длинных перьев. Белые цапли вида белая цапля большая не имеют хохолка на затылке. У косматых цапель вида цапля желтая на затылке 10 белых перьев с черными каемками. У косматых цапель вида цапля белокрылая на затылке 4-6 ржаво-коричневых перьев. У серых цапель вида цапля рыжая спина серая с рыжим налетом. У серых цапель вида цапля серая спина серая без рыжего налета.

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

У всех птиц отряда гусеобразных клюв прямой, по краям расположены роговые пластинки или зубчики.

Все гусеобразные семейства утиных имеют плотное оперение с густым пухом.

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

1. Представить указанную часть биологической классификации в виде графа.

2. Назвать все указанные в тексте признаки птиц следующих видов:

1) белая цапля малая; 9) лебедь-шипун;

2) белая цапля большая; 10) лебедь-кликун;

3) цапля желтая; 11) лебедь малый;

4) цапля белокрылая; 12) лебедь американский;

5) цапля рыжая; 13) гусь-гуменник;

6) цапля серая; 14) гусь серый;

7) аист белый; 15) гусь белолобый;

8) аист черный; 16) широконоска;

17) шилохвость; 20) чирок-клокотун;

18) кряква обыкновенная; 21) гоголь обыкновенный;

19) чирок-трескунок; 22) гоголь малый.

Задание 7.

Представить информацию о классификации в русском языке в виде графа. Является ли полученный граф деревом?

Классификации в русском языке

1. Местоимения в русском языке бывают трех лиц: 1-го, 2-го и 3-го. Во всех трех лицах они могут быть единственного и множественного числа. Местоимения 3-го лица единственного числа кроме того изме­няются по родам. Местоимение 1-го лица единственного числа — я, местоимение 1-го лица множественного числа — мы. Местоимение 2-го лица единственного числа — ты, местоимение 2-го лица множественного числа — вы. Местоимения 3-го лица единственного числа: мужского рода — он, женского рода — она, среднего рода — оно. Местоимение 3-го лица множественного числа — они.

2. Числительные в русском языке классифицируются по составу и по значению. По составу они делятся на простые, сложные и составные. Пример простых числительных: четыре, пять. Пример сложных числительных: шестьдесят, пятьсот. Пример составных числительных: тридцать пять, сто пятьдесят четыре. По значению числительные делятся на порядковые и количественные. Пример порядковых числительных: второй, девятый. Пример количественных числительных: шесть, два.

3. Предложения в русском языке классифицируются по составу, по интонации и по цели высказывания.

По составу предложения делятся на нераспространенные и распространенные. Нераспространенные предложения состоят только из двух членов: подлежащего и сказуемого. Пример нераспространен­ного предложения: «Птицы прилетели». Распространенные предложения состоят из подлежащего, сказуемого и второстепенных членов предложения. Пример распространенного предложения: «Ранней весной прилетели первые птицы».

По интонации предложения делятся на восклицательные («Пришла весна!») и невосклицательные («Пришла весна.»).

По цели высказывания предложения делятся на повествовательные, вопросительные и побудительные. Повествовательное предложение: «Мы собрали много грибов и ягод». Вопросительное предложение: «Вы собрали много грибов и ягод?». Побудительное предложение: «Собирайте грибы и ягоды!».

4. Существительные бывают одушевленные и неодушевленные. Одушевленные отвечают на вопрос «кто?», неодушевленные — «что?». И одушевленные, и неодушевленные существительные относятся к одному из трех родов: мужскому, женскому или среднему. К мужскому роду относятся существительные, к которым можно поставить слова «он», «мой». К женскому роду относятся существительные, к которым можно поставить слова «она», «моя». К среднему роду относятся существительные, к которым можно поставить слова «оно», «моё». Пример одушевленных существительных мужского рода: мужчина, Иван. Пример одушевленных существительных женского рода: девушка, Мария. Пример одушевленного существи­тельного среднего рода: Чудо-Юдо. Пример неодушевленных существительных мужского рода: праздник, огород. Пример неодушевленных существительных женского рода: улица, тетрадь. Пример неодушевленных существительных среднего рода: озеро, утро.

5. В русском языке существительные бывают трех склонений: 1-го, 2-го и 3-го. К 1-му склонению относятся существительные мужского и женского рода с окончаниями -а/-я. Ко 2-му склонению относятся существительные мужского рода с пустым окончанием и существительные среднего рода с окончаниями -о/-е. К 3-му склонению относятся существительные женского рода с пустым окончанием.

Пример существительных 1-го склонения: женского рода — береза, земля; мужского рода — юноша, дядя.

Пример существительных 2-го склонения: мужского рода — ученик, день, трамвай; среднего рода — утро, сердце. Пример существительных 3-го склонения: сирень, пристань.

Задание 8.

Составить родословное дерево потомков Владимира Мономаха.

Потомки Владимира Мономаха

Владимир Мономах умер в 1125 г. Он оставил 4 сыновей: Мстислава (год смерти — 1132), Ярополка (1139), Вячеслава Туровского (1154) и Юрия Долгорукого (1157). После Мстислава осталось 3 сына: Изяслав Волынский (1154), Всеволод Новгородский (1138) и Ростис­лав Смоленский (1168). У Изяслава Волынского был сын Мстислав (1170), у Мстислава сын Роман (1205), у Романа — Даниил Галицкий (1264). Ростислав Смоленский имел 4 сыновей: Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После Романа Ростиславича остался сын Мстислав Киевский (1224), после Мстислава Храброго — сын Мстислав Удалой (1228). Юрий Долгорукий имел 3 сыновей: Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава Всеволодовича было 3 сына: Александр Невский (1263), Андрей Суздальский (1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Димитрий Переяславский (1294), Андрей Городецкий (1304) и Даниил Мо­сковский (1303). У Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава Тверского — сын Михаил (1318).

Задание 9.

Классифицируйте своих знакомых (не менее 20 человек) по причине вашего знакомства (одноклассники, ребята из одного двора, игроки одной команды и т. д.)- Представьте результат в виде графа. Является ли полученный граф деревом? Есть ли такие люди, которые попали сразу в несколько классов?

Задание 10.

Выберите из телепрограммы на текущую неделю передачи, которые представляют для вас интерес (не менее 20). Классифицируйте их:

1) по дате;

2) по телеканалам;

3) по категории (художественные фильмы, мультфильмы, спортивные передачи и т. п.).

Представьте результат в виде графа. Является ли полученный граф деревом? Есть ли такие передачи, которые попали сразу в несколько классов?

Задание 11.

Классифицируйте известные вам книги (не менее 20):

1) по жанру (учебники, приключения, фантастика, справочники и т. п.);

2) по времени издания (в один класс можно объединять книги, изданные за какой-то промежуток времени);

3) по городу издания.

Представьте результат в виде графа. Является ли полученный граф деревом? Есть ли такие книги, которые попали сразу в несколько классов?

Задание 12.

Составить схему связи слов в следующем изречении Козьмы Прут­кова: «Пустая бочка Диогена имеет также свой вес в истории человеческой».

Авторы: Короткова Т.В., Родионова И.В.