Презентация Структуры данных: деревья, сети, графы, таблицы

Структуры данных: деревья, сети, графы, таблицы


Презентация знакомит учащихся с различными видами структурных данных. Цель урока информатики – описать виды, отметить отличительные особенности, научить создавать их.

Объясняется значение термина «структура данных». Это информационные объекты, являющиеся базой для информационной модели. Расположение в нужном порядке предметов называется «структурированием данных». Бывает несколько их разновидностей.

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

Деревом является объект, предназначенный для отображения связей между предметами. Обладает такими функциями как вложенность, подчиненность, наследование. Расписаны свойства деревьев.

Сетями, таблицами являются практически одинаковые объекты, в которых данные распределены по ячейкам.

Презентация разделена несколькими блоками для удобства изучения темы:
-Что такое структура данных?
-Графы.
-Деревья.
-Сети.
-Таблицы.

Скачать презентацию: Структуры данных деревья, сети, графы, таблицы