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

СХЕМЫ
Ключевые слова
Схема - это представление объекта в общих, главных чертах с помощью условных обозначений.
Жидкокристаллический дисплей
Схема зала театра им. Вахтангова
Схема кабинета информатики
Схема типовой квартиры
Схема района Жулебино (г. Москва)
Схема движения электропоездов
Схема метро Санкт-Петербурга
Карта центра Санкт-Петербурга
Пример блок-схемы алгоритма
Чертёж - условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине,
Информационные модели на графах
Изображение вершин графа
Неориентированный граф
Граф отношения «переписываются»
Ориентированный граф
Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Семантическая сеть
Информационные модели на графах
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
СХЕМЫ
Файловая структура
Графы при решении задач
Решение в виде дерева
Самое главное
1/27
Средняя оценка: 4.8/5 (всего оценок: 91)
Код скопирован в буфер обмена
Скачать (4354 Кб)
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

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

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

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