Презентация на тему "Структуры данных"

Содержание

• 
  Слайд 1

  Структуры данных:

  • деревья, сети, графы, таблицы

  Галанская Ольга Ивановна, учитель информатики МБОУ «СОШ №4 ЗМР РТ» г. Зеленодольск Республика Татарстан.

• 
  Слайд 2

  Структуры данных

  • Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных называют структурами данных.
• 
  Слайд 3

  Графы

  • Граф – это средство для наглядного представления состава и структуры системы.
  • Граф состоит из ВЕРШИН, связанных ДУГАМИ (если линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром.
  • Граф, в котором все линии направленные, называется ориентированным.
  • Две вершины, соединенные дугой или ребром, называются смежными.
• 
  Слайд 4

  Московский метрополитен

  • Структура метро.
  • Через какие станции надо проехать, чтобы добраться до пункта назначения.
  • Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин.
  • Также наличие замкнутых путей, которые называются циклами.
  • Данный граф неориентированный (симметричный).
• 
  Слайд 5

  Группы крови человека

  • Связи несимметричны
  • Граф ориентированный
  • Петля, линия выходящая и входящая в одну и ту же вершину
• 
  Слайд 6

  Взвешенный (размеченный) граф

• 
  Слайд 7

  Иерархические структуры (деревья)

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

  Граф иерархической системы (административная структура РФ)

• 
  Слайд 9

  Устройство шариковой ручки

• 
  Слайд 10

  Иерархическая система хранения файлов

• 
  Слайд 11

  Таблицы

  Правила оформления таблиц:

  1. Над таблицей указывается номер и заголовок.
  2. Заголовки столбцов пишутся с заглавной буквы, если необходимо указываются размерности величин.
• 
  Слайд 12

  Таблицы типа «объект-свойство»

• 
  Слайд 13

  Таблицы типа «объект-объект»

  Таблица двоичная матрица (качественная связь между объектами).