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

Учитель информатики
Недосейкина Вера Александровна

2017 г.

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

10 класс

используется в качестве «заместителя», представителя другого объекта (оригинала) с определённой целью.
Назовите виды моделей.
Виды моделей: натурные и информационные
3. Приведите примеры материальных моделей, не упомянутые в параграфе.
Муляж яблока, глобус, манекен.
4. Назовите типы информационных моделей.
Типы информационных моделей: вербальные, графические, табличные, математические.

или иной форме объекта моделирования.
Можно ли карту города назвать информационной моделью?
Можно.
Что такое компьютерная информационная модель?
Компьютерная информационная модель – информационные модели, реализованные на компьютере.

со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных называют структурами данных.

состоит из ВЕРШИН, связанных ДУГАМИ (если линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром.

Граф, в котором все линии направленные, называется ориентированным.

Две вершины, соединенные дугой или ребром, называются смежными.

«многие ко многим».

Ребро графа

Для сетей характерно наличие замкнутых путей – циклов.

Вершина
графа

Вершины графа – это компоненты системы, изображаемые кругами, овалами, прямоугольниками и пр.
Ребро графа – это ненаправленная линия, связывающая компоненты между собой определенным образом.

крови человека. При переливании крови от одного человека к другому не все группы совместимы.
На схеме показаны возможные варианты переливания крови

Дуги

Петля

Петля – линия, выходящая и входящая в одну и ту же вершину. Направленные линии называют дугами (в отличии от ребер неориентированных графов).

Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.
Это словесное описание – словесная модель. По ней можно построить следующую схему – граф.

Д

К

Р

М

Б

Неориентированный граф или симметричная связь

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

3-го уровня (Листья)

иерархических структур - деревьев

Нижневартовск

заглавной буквы, если необходимо указываются размерности величин.

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

матрицы отражают качественную связь между объектами: есть связь или нет связи

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

Таблица ОС – это таблица, в которой рассматриваются объекты, принадлежащие одному классу.

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

столбцов с названием смежных (соединенных дорог) поселков.

Пример таблицы «двоичная матрица» (матрица смежности)

Таблица 3 представляет собой двоичную матрицу, соответствующую структуре сети на слайде

Таблица 3. Дорожная сеть

Таблица 4 представляет собой матрицу смежности, соответствующую структуре ориентированного графа, изображенного на слайде

Таблица 4. Переливание крови

четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат:
Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. По графу ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?
Задание 2
Постройте граф структуры управления вашей школой. Оказался ли он деревом? Если да, то, что находится в корне этого дерева? Что является листьями?
Задание 3
Открыть страницу с содержанием данного учебника. Изобразить структуру этого содержания в виде дерева.

Задачи для самостоятельного практического выполнения

8, 9,12-14 (устно), 17 (письменно в тетради или на компьютере)