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

Презентация:



Advertisements
Похожие презентации
Выполнила ученица 11 класса Соковской средней школы Василиу Инна.
Advertisements

С ТРУКТУРЫ ДАННЫХ : деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ 4 ЗМР РТ» г.Зеленодольск Республика Татарстан.
Информационные модели Компьютерное информационное моделирование Модель – объект-заменитель, который в определенных условиях может заменять объект- оригинал.
Компьютерное информационное моделирование. Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит.
Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М.
Графы и сети.. Графы. Граф Граф – это средство для наглядного представления элементного состава системы и структуры связей. Составными частями графа являются.
1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная.
Структуры данных. Данные, на которых базируется любая информационная модель, всегда упорядочены, структурированы и представляют собой систему. Структурированные.
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Структуры данных. Компьютерная информационная модель Это информационная модель, созданная на компьютере. Информатика занимается общими методами и средствами.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
Деревья Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется.
1. Карта 1. Карта графически описывает конкретную местность, которая является для нее объектом моделирования. Кроме того, карта создается с определенной.
Структуры данных: Графы Сети Деревья Таблицы. Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные.
Иерархическая структура и деревья. Цель: сформировать умения строить «деревья» и таблицы. Задачи: 1. Повторить понятия «система», «структура», «подсистема»,
Структурирование данных Типы структур. 2 Структурная модель – представление информационной знаковой системы в виде структуры Структура данных упорядочивает.
СИСТЕМЫ И МОДЕЛИ СИСТЕМ ПРЕЗЕНТАЦИЮ ПОДГОТОВИЛА ИЛЬИНА АНАСТАСИЯ 11 С/Э.
Графы. Сети. Деревья.. Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф – это графическое изображение.
Транксрипт:

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

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

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

деревья Иерархические структуры – деревья Основное свойство – между любыми двумя вершинами существует единственный путь. Деревья не содержат циклов и петель. Учителя Нач.кл.Ест-матГуман.«СТЭП» Филол.Истор.Ин.яз. КазьминаГорелова Корень дерева Ветви Исходные вершины Порождённые вершины Листья Поддерево

Таблицы СтрокиСтолбцыЯчейки Правило оформления таблицы: Таблица 1.4. Каникулы Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту. Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.

I IIIII IV

По видам описания структур данных выделяют: ГрафыГрафы Иерархические структурыИерархические структуры ТаблицыТаблицы