3. Схема - это представление объекта
в общих, главных чертах с помощью
условных обозначений.
Схема - это представление объекта
в общих, главных чертах с помощью
условных обозначений.
Схема радиоприёмника
Многообразие схемМногообразие схем
11. Чертёж - условное графическое изображение
предметов с точным соотношением размеров,
получаемое методом проецирования.
Он даёт представление о форме, величине,
масштабе изображения предмета.
Чертёж - условное графическое изображение
предметов с точным соотношением размеров,
получаемое методом проецирования.
Он даёт представление о форме, величине,
масштабе изображения предмета.
Болт и гайка из стали
12. 1. Приведите примеры схем, представляющих
внешний вид объекта.
2. В каких сферах деятельности невозможно
обойтись без карт?
3. Где применяются чертежи?
4. Всякая ли схема может претендовать на
полноту представления информации об
объекте?
Давайте обсудимДавайте обсудим ????
15. Неориентированный графНеориентированный граф
С помощью таких графов могут быть представлены
схемы двухсторонних (симметричных) отношений
МашаМаша
ЮраЮра
АняАня
ВитяВитя
КоляКоля
Граф, отражающий отношение «переписываются»
между объектами класса «дети»
Неориентированный граф - граф, вершины
которого соединены ребрами
Неориентированный граф - граф, вершины
которого соединены ребрами
16. Ориентированный графОриентированный граф
Ориентированный граф - граф, вершины
которого соединены дугами
Ориентированный граф - граф, вершины
которого соединены дугами
Граф, отражающий отношение «пишет письма»
С помощью таких графов могут быть представлены
схемы односторонних отношений.
МашаМаша
ЮраЮра
АняАня
ВитяВитя
КоляКоля
17. Взвешенный граф - граф, у которого
вершины или рёбра (дуги) несут
дополнительную информацию (вес)
Взвешенный граф - граф, у которого
вершины или рёбра (дуги) несут
дополнительную информацию (вес)
Каким весом характеризуются вершины
данного графа? ????
Взвешенный графВзвешенный граф
Москва, 1147
Переславль Залесский, 1152
Владимир, 1108
182
158127
18. Информационные моделиИнформационные модели
на графахна графах
Иерархия - это расположение частей или
элементов целого в порядке от высшего к низшему.
Иерархия - это расположение частей или
элементов целого в порядке от высшего к низшему.
ДиректорДиректор
Заместители директораЗаместители директора
УчителяУчителя
УченикиУченики
Отношения подчиненности в школе
19. Классификация компьютеров
Дерево – граф иерархической структуры.
Между любыми двумя его вершинами существует
единственный путь.
Дерево не содержит циклов и петель.
Дерево – граф иерархической структуры.
Между любыми двумя его вершинами существует
единственный путь.
Дерево не содержит циклов и петель.
компьютеркомпьютер
суперкомпьютерсуперкомпьютер рабочаярабочая станциястанция
персональныйперсональный
компьютеркомпьютер
настольныйнастольный портативныйпортативный карманныйкарманный
Информационные моделиИнформационные модели
на графахна графах
20. Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты у дерева
Корень – главная вершина дерева.
Предок – объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Корень – главная вершина дерева.
Предок – объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Олимпийская система спортивных соревнований
????
Информационные моделиИнформационные модели
на графахна графах
22. Графы при решении задачГрафы при решении задач
Сколькими способами можно рассадить
в ряд на три стула трёх учеников?
Выписать все возможные случаи.
Сколькими способами можно рассадить
в ряд на три стула трёх учеников?
Выписать все возможные случаи.
Чтобы выписать все случаи,
решение можно представить в виде дерева.
????
23. Учебник
§ 13
Учебник
§ 13
Домашнее заданиеДомашнее задание
Найти, где висит план
эвакуации при пожаре в
школе. Изучить его.
Какие объекты
представлены на этой
схеме?
Найти, где висит план
эвакуации при пожаре в
школе. Изучить его.
Какие объекты
представлены на этой
схеме?
24. Самое главноеСамое главное
• Схема - это представление объекта в общих, главных
чертах с помощью условных обозначений.
• Граф - наглядное средство представления состава
и структуры системы. Граф состоит из вершин,
связанных линиями. Направленная линия называется
дугой, ненаправленная – ребром.
• Иерархия - расположение частей (элементов) целого
в порядке от высшего к низшему. Системы, элементы
которых находятся в отношениях подчиненности,
называются иерархическими системами.
• Дерево - граф иерархической системы.
Между любыми двумя вершинами дерева существует
единственный путь.