1 of 23

Классификация моделей по способу представления

Модели

Материальные — натурные

(муляжи, макеты)

Информационные

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

2 of 23

Классификация моделей по форме представления информации

Информационные модели

Знаковые (текст, программа, формула)

Образные (фотография, чертеж, картина)

Смешанные (геогр. карта, веб-страница, график)

3 of 23

ГРАФИЧЕСКИЕ МОДЕЛИ

4 of 23

Графы

  • Граф — информационная модель, в которой объекты изображаются как набор вершин и связей между ними (рёбер).

Ориентированный граф

Взвешенный граф

90

85

60

Вершина

Ребро

5 of 23

Использование графов

6 of 23

ОГЭ. Задача 9

  • Сколько существует различных путей из города А в город Ж?

1

1

1

3

1

1

1+1+3+1+1=7

7 of 23

ОГЭ. Задача 9

  • Сколько существует различных путей из города А в город Ж?

8 of 23

Дерево

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

​

Корень

9 of 23

Примеры

10 of 23

Задача

  • Запишите все трехзначные числа, состоящие из цифр 1 и 2.

11 of 23

ОГЭ. Задача 5

  • У исполнителя две команды. которым присвоены номера:

1. возведи в квадрат

2. прибавь 3

  • Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
  • Например, 12221 — это алгоритм, который преобразует число 2 в 169.

12 of 23

Таблица смежности

  • Таблица смежности — представление графа в виде таблицы.

13 of 23

ОГЭ. Задача 4

  • Определите кратчайший путь между пунктами А и Д.

А

B

C

E

D

14 of 23

Самое главное

  • Графическая модель
  • Граф
  • Ориентированный граф
  • Взвешенный граф
  • Дерево
  • Таблица ⇒ Граф ⇒ Дерево

15 of 23

Самостоятельная работа

16 of 23

Задача 1

  • В одной из кодировок UTF-32 каждый символ кодируется 4 байтами. Ученик удалил из списка название одного созвездия, размер нового предложения оказался на 288 бит меньше, чем размер исходного предложения. Какое созвездие удалено?
  • Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник — созвездия.

​

17 of 23

Задача 2

  • Сколько существует различных путей из города А в город К?

18 of 23

Задача 3

  • Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?

​

19 of 23

Задача 4

  • Определите кратчайший путь из А в Е.

20 of 23

Задача 5

  • Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E.
  • На первом месте в цепочке стоит одна из бусин A, C, E. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная.
  • На третьем месте — одна из бусин C, D, E, не стоящая в цепочке на первом месте.
  • Сколько цепочек можно создать по этому правилу?

​

21 of 23

Домашнее задание

1.

2.

22 of 23

Домашнее задание

Оформите текст по образцу на слайде 23

  • Наберите текст (от первой буквы до последней).
  • Установите поля по 2 см.
  • Выделите весь текст (Ctrl + A). Установите: шрифт — Times New Roman, размер шрифта — 14 пт., междустрочный интервал — одинарный. Интервал перед абзацами и после абзацев равен нулю.
  • Оформите текст: текстовые абзацы выровнены по ширине, красная строка 1 см.
  • Интервал после заголовка — 12 пт.
  • Для абзацев перед таблицей и после таблицы установите соответственно интервалы после и перед абзацем 12 пт.
  • Оформите таблицу по образцу, выровняйте таблицу по центру.

23 of 23

Домашнее задание