Презентацию по информатике и ИКТ на тему "Структура данных" (10 класс)

• 1 слайд

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

• 2 слайд

  Структура данных
  Структурирование данных – важный процесс, так как смысл содержится не только в объектах окружающей действительности, но и в структуре данных.
  Процесс структурирования информации предполагает приведение данных в такую форму, которая позволила бы из имеющегося набора данных извлекать новую информацию.
  

• 3 слайд

  Виды структурирования данных
  табличное представление;
  построение иерархической зависимости;
  сетевое взаимодействие;
  граф.
  
  

• 4 слайд

  Граф
  Удобным способом наглядного представления иерархических информационных моделей являются графы. Элементы иерархической модели отображаются в графе овалами (вершинами графа).
  
  

• 5 слайд

  Граф
  Элементы каждого уровня, кроме последнего, находятся в отношении "состоять из" к элементам более низкого уровня. Такая связь между элементами отображается в форме дуги графа (направленной линии в форме стрелки).
  
  

• 6 слайд

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

• 7 слайд

  Пример генеалогического дерева
  Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева. В качестве примера можно рассмотреть фрагмент (X-XI века) генеалогического дерева династии Рюриковичей.
  
  

• 8 слайд

  Иерархическая модель данных
  Иерархическая модель данных — логическая модель данных в виде древовидной структуры.
  Иерархическая модель данных представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое дерево (граф).
  
  
  

• 9 слайд

  Иерархическая модель данных
  Данная модель характеризуется такими параметрами, как уровни, узлы, связи. Принцип работы модели таков, что несколько узлов более низкого уровня соединяется при помощи связи с одним узлом более высокого уровня.
  Узел — информационная модель элемента, находящегося на данном уровне иерархии.
  

• 10 слайд

  Правила оформления таблиц
  название (а если таблиц несколько, то еще и номером);
  количеством столбцов и их названиями (заголовками столбцов);
  количеством строк и их названиями (заголовками строк);
  содержимым ячеек, находящихся на пересечении строк и столбцов.
  

• 11 слайд

  Основные элементы таблицы
  записи – строки таблицы, которые могут содержать данные разного типа, но относящиеся чаще всего к одному объекту;
  поля – столбцы таблицы, содержащие, как правило, данные одного типа;
  атрибуты – конкретные значения, находящиеся в ячейках таблицы на пересечении строк и столбцов.
  

• 12 слайд

  Типы таблиц
  Таблицы, в которых отражаются одно свойство, характеризующее два или более объектов, называются таблицами типа объект-объект.
  Таблицы, в которых отражаются несколько свойств объекта, а все объекты принадлежат одному множеству, называются таблицами типа объект-свойство.
  Таблицы, в которых отражаются качественные связи между объектами (есть связь или нет), называются таблицы типа двоичные матрицы.
  

• 13 слайд

  Примеры табличных моделей
  ОБЪЕКТ - СВОЙСТВО
  ДВОИЧНАЯ МАТРИЦА
  ОБЪЕКТ - ОБЪЕКТ