Критерии оценивания

Дата: 12 ноября 2020 г.

Номер группы: 121

Дисциплина: ОДУ 11. Информатика

Тема занятия: Использование графов, деревьев, списков

План изучения нового материала:

Пример1 :

Город Москва основан в 1147 году, город Санкт-Петербург основан в1703 году. Расстояние от Москвы до Санкт-Петербурга 713 км. Год основания города Тверь 1135 год, расстояние от Москвы до Твери 175 км. Ярославль основан в 1010 год, расстояние от Москвы до Ярославля 272 км. Город Смоленск основан в 863 году, а расстояние от Москвы до Смоленска 400 км.

Мы получили взвешенный граф.

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

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

Помните сказку о царе Салтане? Давайте построим граф по отрывкам из сказки.

Пример 2 :

К морю лишь подходит он,

Вот и слышит будто стон...

Бьётся лебедь средь зыбей,

Коршун носится над ней;

Но как раз стрела запела,

В шею коршуна задела —

Коршун в море кровь пролил,

Лук царевич опустил;

Смотрит: коршун в море тонет

И не птичьим криком стонет,

Лебедь около плывёт,

Злого коршуна клюёт,

И царевичу потом

Молвит русским языком…

Вот открыл царевич очи;

Отрясая грёзы ночи

И дивясь, перед собой

Видит город он большой,

Мать и сын идут ко граду.

Лишь ступили за ограду,

Пышный двор встречает их;

Все их громко величают

И царевича венчают

Княжий шапкой, и главой

Возглашают над собой…

И так далее.

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

Следующий вид графа, называется дерево.

Дерево – это граф с иерархической системой, где Иерархия – это структура распределения частей целого от высшего к низшему. А Иерархическая система – это система, части которой находятся в определённых отношениях. К отношениям иерархической системы относятся «является разновидностью», «входит в состав» и другие «отношения подчинённости».

Пример 3 :

Рассмотрим иерархическую систему фирмы, которая, например, занимается реализацией техники. Здесь будет такая система подчинённости: генеральный директор - самый главный человек и владелец фирмы, ему подчиняются директора магазинов, которые руководят работой администраторов, ну а тем, в свою очередь, подчиняются продавцы.

Итак, сегодня на уроке мы узнали:

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

Дерево – это граф с иерархической системой. Отличительная особенность дерева – это то, что между любыми двумя вершинами существует единственный путь.

Иерархия – это структура распределения частей целого от высшего к низшему.

Иерархическая система – это система, части которой находятся в отношениях подчинённости «является разновидностью», «входит в состав» и других.

Практические задания:

1. Рассмотрите граф, представляющий процесс вычисления арифметического выражения

5 × (3 + 7) × (8 - 2):

Это дерево, листьями которого являются числа, а прочими вершинами — операции. Дуги связывают вершину-операцию с вершинами-операндами.

2. Постройте аналогичное дерево для арифметического выражения 6 × 4 + 7 × (9 - 1).

Задания:

1.Выполните примеры № 1, 2, 3

2. Выполните практические задания № 1, 2,

3. Сделанные скриншоты выслать на почту преподавателю.

Критерии оценивания

Вид работы	Оценка
Вид работы
Теоретические ответы	выполнено более 90% работы; обучающийся выделяет главные положения в изученном материале; свободно применяет полученные знания на практике; не допускает ошибок в письменных работах, последние выполняет аккуратно	выполнено не менее 80% работы; обучающийся отвечает без особых затруднений; умеет применять полученные знания на практике; в ответах не допускает серьезных ошибок, в письменных работах делает незначительные ошибки	выполнено не менее 70% работы; обучающийся испытывает затруднения при его самостоятельном воспроизведении; испытывает затруднения при ответах на видоизмененные вопросы; допускает ошибки в письменных работах

12 Следующая ⇒