Моделирование и формализация

Август 20, 2022

Главная
Информатика
Моделирование и формализация

Содержание

2. Многообразие графических информационных моделей В графических моделях для отображения объектов используются условные графические изображения (образные элементы),
3. Графическая информационная модель «КАРТА»
4. Графическая информационная модель «ЧЕРТЕЖ»
5. Графическая информационная модель «СХЕМА»
6. Графики и диаграммы
7. Теорема Пифагора
8. Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками
9. Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или
10. Сеть и дерево Цепь – путь по вершинам и рёбрам графа, в который любое ребро графа
12. Самое главное: В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами,
13. Ответ: 8 Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и
14. Ответ: 3 часа Использование графов при решении задач Грунтовая дорога проходит последовательно через населённые пункты А,
15. Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни
17. Скачать презентацию

Слайд 2

Многообразие графических информационных моделей
В графических моделях для отображения объектов используются условные

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

Схема

Карта

Чертёж

Диаграмма

График

Граф

Графическая
модель

Слайд 3

Графическая информационная модель
«КАРТА»

Слайд 4

Графическая информационная модель
«ЧЕРТЕЖ»

Слайд 5

Графическая информационная модель
«СХЕМА»

Слайд 6

Графики и диаграммы

Слайд 7

Теорема Пифагора

Слайд 8

Графы
Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа

изображаются кругами, овалами, точками, прямоугольниками и т. д.

Объекты представляются как вершины графа, а связи – как его рёбра.

Слайд 9

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной

информацией - весами вершин или рёбер.

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

Протяжённость дорог в километрах

Слайд 10

Сеть и дерево
Цепь – путь по вершинам и рёбрам графа, в

который любое ребро графа входит не более одного раза.

Дерево – это граф, в котором нет циклов.

Цикл - цепь, начальная и конечная вершины которой совпадают.

Сеть - граф с циклом.

Слайд 11

Слайд 12

Самое главное:
В графических информационных моделях для наглядного отображения объектов используются условные

графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы.
Граф состоит из вершин, связанных линиями - рёбрами.
У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).
Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

Слайд 13

Ответ: 8
Использование графов при решении задач
Сколько существует трёхзначных чисел, состоящих из

цифр 1 и 2?

Слайд 14

Ответ: 3 часа
Использование графов при решении задач
Грунтовая дорога проходит последовательно через

населённые пункты А, B, С и D.
При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 20 км, и между С и D – 20 км.
Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 70 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт D, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 35 км/ч.

Решение: Т1=(40+20+20)/20=4 часа
Т2=(70/35)+(20/20)=3часа

Слайд 15

Два игрока играют в следующую игру. Перед ними лежит куча

из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень.
Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?

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

Первому брать 2 или 3 камня нет смысла: останется 4 или 3 камня, тогда второй берёт 3 или 2 камня, первому остаётся последний камень и он проигрывает. Пусть первый взял 1 камень. Тогда после входа второго останется 2, 3 или 4 камня. В этом случае первый берет 1, 2 или 3 камня, тем самым оставляя второму последний камень, что ведет к выигрышу первого.
Ответ. Выигрывает первый игрок, который на первом ходе должен взять 1 камень.