Презентация на тему: СХЕМЫ

СХЕМЫ
Ключевые слова
Схема – это представление объекта в общих, главных чертах с помощью условных обозначений.
Жидкокристаллический дисплей
Схема зала театра им. Вахтангова
Схема кабинета информатики
Схема типовой квартиры
Схема района Жулебино (г. Москва)
Схема движения электропоездов
Схема метро Санкт-Петербурга
Карта центра Санкт-Петербурга
Пример блок-схемы алгоритма
Чертёж – условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине,
Информационные модели на графах
Изображение вершин графа
Неориентированный граф
Граф отношения «переписываются»
Ориентированный граф
Взвешенный граф – граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Семантическая сеть
Информационные модели на графах
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
СХЕМЫ
Файловая структура
Графы при решении задач
Решение в виде дерева
Решение в виде дерева
Решение в виде дерева
Решение в виде дерева
Самое главное
Задание
Задание
Задание
Задание
Задание
СХЕМЫ
СХЕМЫ
СХЕМЫ
СХЕМЫ
Задание
Домашнее задание
Домашнее задание
Домашнее задание
1/43
Средняя оценка: 4.2/5 (всего оценок: 22)
Код скопирован в буфер обмена
Скачать (3876 Кб)
1

Первый слайд презентации: СХЕМЫ

Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ

Изображение слайда
2

Слайд 2: Ключевые слова

Схема Граф Сеть Дерево

Изображение слайда
3

Слайд 3: Схема – это представление объекта в общих, главных чертах с помощью условных обозначений

Схема радиоприёмника Многообразие схем

Изображение слайда
4

Слайд 4: Жидкокристаллический дисплей

Схема Оригинал

Изображение слайда
5

Слайд 5: Схема зала театра им. Вахтангова

Изображение слайда
6

Слайд 6: Схема кабинета информатики

Что можно узнать из этой схемы? Лекционные места РМУ РМП ?

Изображение слайда
7

Слайд 7: Схема типовой квартиры

ВХОД Сколько комнат в квартире? Какова площадь каждой из них? Каковы длина и ширина комнат? Из какой комнаты есть выход на балкон? Какова площадь коридора? Где на кухне находятся плита и раковина? Давайте обсудим ?

Изображение слайда
8

Слайд 8: Схема района Жулебино (г. Москва)

Изображение слайда
9

Слайд 9: Схема движения электропоездов

Показывает: последователь-ность станций расположение станций по зонам удаления от Москвы станции пересадок (узловые)

Изображение слайда
10

Слайд 10: Схема метро Санкт-Петербурга

Метро Санкт-Петербурга – самое глубокое в мире. Глубина многих станций – свыше 70 метров, а спуск на эскалаторе может занимать больше трех минут!

Изображение слайда
11

Слайд 11: Карта центра Санкт-Петербурга

Покажите досто- примечательности, представленные на карте. ?

Изображение слайда
12

Слайд 12: Пример блок-схемы алгоритма

Куда? Пример блок-схемы алгоритма Подъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь

Изображение слайда
13

Слайд 13: Чертёж – условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета

Болт и гайка из стали Многообразие схем

Изображение слайда
14

Слайд 14: Информационные модели на графах

Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга

Изображение слайда
15

Слайд 15: Изображение вершин графа

Изображение слайда
16

Слайд 16: Неориентированный граф

С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети» Неориентированный граф – граф, вершины которого соединены ребрами.

Изображение слайда
17

Слайд 17: Граф отношения «переписываются»

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Приведите примеры цепи и цикла. ? Маша Юра Аня Витя Коля

Изображение слайда
18

Слайд 18: Ориентированный граф

Ориентированный граф – граф, вершины которого соединены дугами. Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла. ? С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля

Изображение слайда
19

Слайд 19: Взвешенный граф – граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес)

Каким весом характеризуются вершины и дуги данного графа? ? Взвешенный граф Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 182 158 127

Изображение слайда
20

Слайд 20: Семантическая сеть

Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашёл прилетела сбросила сжёг превратилась превратилась улетела указала нашёл победил

Изображение слайда
21

Слайд 21: Информационные модели на графах

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

Изображение слайда
22

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

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

Изображение слайда
23

Слайд 23

Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Олимпийская система спортивных соревнований ? Информационные модели на графах

Изображение слайда
24

Слайд 24: Файловая структура

Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней. ?

Изображение слайда
25

Слайд 25: Графы при решении задач

Сколькими способами можно рассадить в ряд на три стула трёх учеников? Выписать все возможные случаи. Чтобы выписать все случаи, решение можно представить в виде дерева. ?

Изображение слайда
26

Слайд 26: Решение в виде дерева

О На первый стул посадим любого ученика: А, В, С А В С В С А С А В С В С А А В

Изображение слайда
27

Слайд 27: Решение в виде дерева

О А В С В С А С А В С В С А А В Если на первом стуле сидит ученик А, то на второй стул можно посадить В или С. Действуем аналогично и для других учеников.

Изображение слайда
28

Слайд 28: Решение в виде дерева

О Очевидно, что третий стул в каждом случае займёт оставшийся ученик А В С В С А С А В С В С А А В

Изображение слайда
29

Слайд 29: Решение в виде дерева

О А В С В С А С А В С В С А А В Выпишем все возможные случаи: А-В-С, А-С-В, В-А-С, В-С-А, С-А-В, С-В-А.

Изображение слайда
30

Слайд 30: Самое главное

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

Изображение слайда
31

Слайд 31: Задание

1 (№ 151). В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Задание ?

Изображение слайда
32

Слайд 32: Задание

Запишите номер схемы (взвешенного графа), соответствующей таблице. Ответ: 2 Задание ?

Изображение слайда
33

Слайд 33: Задание

2 (№ 152). В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Построить взвешенный граф, соответствующий таблице. Задание ?

Изображение слайда
34

Слайд 34: Задание

? А B C D 4 5 3 6

Изображение слайда
35

Слайд 35: Задание

3 (№ 153). В школьной столовой на обед приготовили в качестве вторых блюд мясо, котлеты и рыбу. На сладкое – мороженое, фрукты и пирог. Каждый может выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вариантов для одного обеда? Изобразите их с помощью графа. Ответ: 9 вариантов. Задание ? О м к р мор ф п мор ф п мор ф п

Изображение слайда
36

Слайд 36

4. На рисунке изображен график движения автомобиля по дороге. Используя график, ответьте на вопросы. Задание ? Костиково 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 Архиповка Заозерье Марьино Алексеевское 8.00 8.30 9.00 9.30 10.00 10.30 11.00 1 2 3 4 5 6 7 S, км t, ч

Изображение слайда
37

Слайд 37

а) время отправления из Костиково ; б) время прибытия в Алексеевское; Задание ? Костиково 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 Архиповка Заозерье Марьино Алексеевское 8.00 8.30 9.00 9.30 10.00 10.30 11.00 1 2 3 4 5 6 7 S, км t, ч

Изображение слайда
38

Слайд 38

в) время на каждом участке; г) скорость на каждом участке. Задание ? Костиково 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 Архиповка Заозерье Марьино Алексеевское 8.00 8.30 9.00 9.30 10.00 10.30 11.00 1 2 3 4 5 6 7 S, км t, ч

Изображение слайда
39

Слайд 39

в) время на каждом участке 1 участок – 30 мин, 0,5 часа; 2 участок – 10 мин; 3 участок – 30 мин, 0,5 часа; 4 участок – 10 мин; 5 участок – 60 мин, 1 час; 6 участок – 10 мин; 7 участок – 30 мин, 0,5 часа. г) скорость на каждом участке 1 участок – 60 км/ч; 2 участок – 0 км/ч; 3 участок – 60 км/ч; 4 участок – 0 км/ч; 5 участок – 40 км/ч; 6 участок – 0 км/ч; 7 участок – 80 км/ч. Задание ?

Изображение слайда
40

Слайд 40: Задание

5 (№ 156). Из Акулово в Рыбницу ведут три дороги, а из Рыбницы в Китово – четыре дороги. Сколькими способами можно проехать из Акулово в Китово через Рыбницу? Изобразите соответствующую схему и граф. Задание ?

Изображение слайда
41

Слайд 41: Домашнее задание

§13, № 146, 155 Домашнее задание ?

Изображение слайда
42

Слайд 42: Домашнее задание

?

Изображение слайда
43

Последний слайд презентации: СХЕМЫ: Домашнее задание

?

Изображение слайда