Урок № 13 Схемы

• 1 слайд

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

• 2 слайд

  Ключевые слова
  Схема
  Граф
  Сеть
  Дерево
  
  

• 3 слайд

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

• 4 слайд

  Жидкокристаллический дисплей
  Схема
  Оригинал
  

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

  Карта центра
  Санкт-Петербурга
  Покажите досто-
  примечательности,
  представленные
  на карте.
  ?
  

• 12 слайд

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

• 13 слайд

  Чертёж - условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета.
  Болт и гайка из стали
  Многообразие схем
  

• 14 слайд

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

• 15 слайд

  Изображение
  вершин графа
  

• 16 слайд

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

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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

• 20 слайд

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

• 21 слайд

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

• 22 слайд

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

• 23 слайд

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

• 24 слайд

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

• 25 слайд

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

• 26 слайд

  Решение в виде дерева
  О
  На первый стул посадим любого ученика: А,В,С
  Если на первом стуле сидит ученик А, то на второй стул можно посадить В или С. Действуем аналогично и для других учеников.
  Очевидно, что третий стул в каждом случае займёт оставшийся ученик
  А
  В
  С
  В
  С
  А
  С
  А
  В
  С
  В
  С
  А
  А
  В
  Выпишем все возможные случаи:
  А-В-С, А-С-В, В-А-С, В-С-А, С-А-В, С-В-А.
  

• 27 слайд

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

• 28 слайд

  Приведите примеры схем, представляющих внешний вид объекта.
  Приведите примеры схем, представляющих структуру объекта.
  В каких сферах деятельности невозможно обойтись без карт?
  Где применяются чертежи?
  Всякая ли схема может претендовать на полноту представления информации об объекте?
  Давайте обсудим
  ?
  

• 29 слайд

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

Ссылки на ресурсы ЕК ЦОР

• интерактивное задание «Графы – 1» (N 193071) 
  http://files.school-collection.edu.ru/dlrstore/9df50b64-513d-41b8-b0e9-e60371c2ffe8/%5BNS-INF_4-03-03-04%5D_%5BIM_280%5D.swf
• интерактивное задание «Графы – 2» (N 193076) 
  http://files.school-collection.edu.ru/dlrstore/12fb7367-c9f0-48c7-b88a-45c5d102c376/%5BNS-INF_4-03-03-04%5D_%5BIM_281%5D.swf
• интерактивное задание «Графы – 3» (N 193222) 
  http://files.school-collection.edu.ru/dlrstore/b4789518-0cbd-4228-8aa6-501cebffb3ca/%5BNS-INF_4-03-03-04%5D_%5BIM_282%5D.swf
• интерактивное задание «Графы – 4» (N 193049) 
  http://files.school-collection.edu.ru/dlrstore/7b9d8fb7-6a63-41cc-8682-2b6da6c2d7b7/%5BNS-INF_4-03-03-04%5D_%5BIM_283%5D.swf
• интерактивное задание «Графы – 5» (N 193153) 
  http://files.school-collection.edu.ru/dlrstore/64951a7c-0a38-45dd-a2f5-94330d32e9bf/%5BNS-INF_4-03-03-04%5D_%5BIM_284%5D.swf
• интерактивное задание «Графы – 6» (N 193270) 
  http://files.school-collection.edu.ru/dlrstore/d673049f-4a37-4388-909c-7a8b03ba8a05/%5BNS-INF_4-03-03-04%5D_%5BIM_285%5D.swf
• интерактивное задание «Графы – К» (N 193121) 
  http://files.school-collection.edu.ru/dlrstore/583c86a5-de66-4024-a61d-9aada00a41ef/%5BNS-INF_4-03-08-11%5D_%5BIM_306%5D.swf