Разговоры о важном

Описание презентации по отдельным слайдам:

• 

  1 слайд

  ГРАФЫ

• 

  2 слайд

  Боксеры с твердою походкой
  Не моют пол зубною щеткой
  Кто моет пол зубною щеткой,
  Тот наделен душою кроткой.
  Кто пол мыть щеткой не желает,
  Суровым нравом обладает.
  Суровый нрав у тех бывает,
  Кто книжек вовсе не читает.
  Фосс враг и книжек и газет,
  Ответь, боксер он или нет?

• 

  3 слайд

  1736 год, г.Кёнигсберг. Через город протекает река Прегеля. В городе — семь мостов,
  расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз?
  Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках — проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и
  совершить такую «загадочную» прогулку по мостам никто не мог.

• 

  4 слайд

  Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он
  решил не только эту конкретную задачу, но придумал общий метод решения подобных
  задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом:
  он сжал сушу в точки, а мосты вытянул в линии.

• 

  5 слайд

  ОПРЕДЕЛЕНИЕ
  Такую фигуру, состоящую из точек и
  линий, связывающих эти точки, называют ГРАФОМ.
  Граф – это совокупность непустого множества вершин и связей между вершинами.
  Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами.

• 

  6 слайд

  ВИДЫ ГРАФОВ
  Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.
  Неориентированный граф — это граф, в котором нет направления линий.
  Взвешенный граф – дуги или ребра имеют вес (дополнительная информация).

• 

  7 слайд

  РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ГРАФОВ
  Решение:
  Обозначим ученых вершинами графа и проведем от каждой вершины линии к
  четырем другим вершинам.
  Получаем 10 линий, которые и будут считаться
  рукопожатиями.

• 

  8 слайд

  Задача 2.
  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна.
  Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони.
  Расположите деревья от самого низкого к самому высокому.
  Решение:
  Вершины графа — это деревья, обозначенный первой буквой названия дерева. В данной задаче два отношения: “быть ниже” и “быть выше”. Рассмотрим отношение “быть ниже” и
  проведем стрелки от более низкого дерева к более высокому. Если в задаче сказано, что рябина выше лиственницы, то стрелку ставим от лиственницы к рябине и т. д.
  Получаем граф, на котором видно, что самое низкое дерево – клен, затем идут яблоня, лиственница, рябина, сосна, дуб, береза и тополь.

• 

  9 слайд

• 

  10 слайд

  РАЗБОР ЗАДАЧ ОГЭ
  ЗАДАЧА 1

• 

  11 слайд

  ЗАДАЧА 2

• 

  12 слайд

  Тест
  Графические информационные модели
  1. Пример графической модели:

  1) информационная математическая модель
  2) схема
  3) словесное описание
  4) описание на алгоритмическом языке

• 

  13 слайд

  2. Для шифрования используют пять букв латинского алфавита (А, В, С, D, Е). На первом месте стоит один из символов В, С, D, на третьем — гласная, если вторая — согласная. Символы, стоящие на первом и втором месте, не повторяются. На четвертом месте — один из символов В, С, D, не стоящих на первом месте. Описанному правилу удовлетворяет последовательность символов:

  1) DВЕС
  2) СВАС
  3) АВСD
  4) BАЕВ

• 

  14 слайд

  3. Количество трехзначных чисел, составленных из трех цифр 2, 3, 4:
  1) 9
  2) 27
  3) 8
  4) 3

  4. Граф называют деревом, если:

  1) его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер
  2) есть циклы
  3) между любыми двумя вершинами имеется единственный путь
  4) указаны направления ребер графа

• 

  15 слайд

  5. Запишите название линий, связывающих вершины графа.

  6. Впишите понятие (термин).

  Условное графическое изображение предмета с точным соотношением его размеров, получаемое методом проецирования, называется ________

• 

  16 слайд

  Домашнее задание
  https://kpolyakov.spb.ru/school/ogetest2020/b4.htm

• 

  17 слайд

  Боксеры с твердою походкой
  Не моют пол зубною щеткой
  Кто моет пол зубною щеткой,
  Тот наделен душою кроткой.
  Кто пол мыть щеткой не желает,
  Суровым нравом обладает.
  Суровый нрав у тех бывает,
  Кто книжек вовсе не читает.
  Фосс враг и книжек и газет,
  Ответь, боксер он или нет?
  боксер
  моет
  Не моет
  кроткий
  суровый
  Не читает

Автор статьи

Анастасия

Задать вопрос

Эксперт