Презентация "Компьютерное информационное моделирование. Структура данных: деревья, сети, графы, таблицы" (10 класс)

• 1 слайд

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

• 2 слайд

  Компьютерная информационная модель – это модель, реализованная на компьютере.
  Этапы построения компьютерной информационной модели:
  
  Определение цели моделирования;
  Системный анализ объекта моделирования: результат – теоретическая информационная модель;
  Реализация модели на компьютере: используется специальное программное обеспечение или языки высокого уровня.
  Объект моделирования (реальная система)
  Системный анализ
  Теоретическая информационная модель
  Перевод в компьютерную форму
  Компьютерная информационная модель
  

• 3 слайд

  Структура данных: деревья, сети, графы, таблицы
  Структура данных – данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением.
  Виды описания структур данных: графы, иерархические структуры (деревья) и таблицы.
  

• 4 слайд

  Графы
  Отображают элементный состав системы и структуру связей;
  Составными частями графа являются вершины и ребра;
  Иное название – сеть;
  Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин, наличие замкнутых путей – циклов.
  Д
  Б
  К
  М
  Р
  Схема: граф
  

• 5 слайд

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

• 6 слайд

  Российская Федерация
  Центральный округ
  Приволжский округ
  Уральский округ
  Северо-Западный округ
  Башкирия
  Удмуртия
  Пермский край
  Нижегородская обл.
  Пермь
  Кунгур
  Березники
  Граф иерархической системы
  

• 7 слайд

  Интернет
  com
  ru
  edu
  fr
  ac
  psu
  pstu
  hidra
  mail
  www
  Иерархическая структура доменных адресов в Интернет
  

• 8 слайд

  Таблицы
  Состоит из строк и столбцов. В верхней строке таблицы обычно располагаются заголовки столбцов;
  Пересечение столбца и строки образует ячейку;
  
  
  Пример таблицы типа «объект-свойство»
  

• 9 слайд

  Пример таблицы типа «объект-объект»
  

• 10 слайд

  Разновидность типа «объект-объект»: двоичные матрицы. Они отображают качественную связь между объектами: есть связь или нет связи.