С ТРУКТУРЫ ДАННЫХ : деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ 4 ЗМР РТ» г.Зеленодольск Республика Татарстан.

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



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

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

С ТРУКТУРЫ ДАННЫХ : деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ 4 ЗМР РТ» г.Зеленодольск Республика Татарстан

С ТРУКТУРЫ ДАННЫХ Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных называют структурами данных.

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

М ОСКОВСКИЙ МЕТРОПОЛИТЕН Структура метро Через какие станции надо проехать, чтобы добраться до пункта назначения Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин. Также наличие замкнутых путей, которые называются циклами. Данный граф неориентированный (симметричный)

Г РУППЫ КРОВИ ЧЕЛОВЕКА Связи несимметричны Граф ориентированный Петля, линия выходящая и входящая в одну и ту же вершину I I IV III II

В ЗВЕШЕННЫЙ ( РАЗМЕЧЕННЫЙ ) ГРАФ Репкино Кошкино Мышкино Дедкино

И ЕРАРХИЧЕСКИЕ СТРУКТУРЫ ( ДЕРЕВЬЯ ) Дерево – это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование и т.п. Свойство дерева – между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель. Каждая вершина (кроме корня) имеет одну исходную вершину на предыдущем уровне и множество порожденных вершин на следующем уровне. Вершины, не имеющие порожденных вершин, называются листьями.

Г РАФ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ ( АДМИНИСТРАТИВНАЯ СТРУКТУРА РФ) Российская Федерация Центральный округ Приволжский округ БашкирияТатарстанКазань Набережные Челны Уральский округ Свердловская область Северо- западный округ Корень дерева Ветви 1 уровень 2 уровень 3 уровень

У СТРОЙСТВО ШАРИКОВОЙ РУЧКИ Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубочка Наконечник Паста

И ЕРАРХИЧЕСКАЯ СИСТЕМА ХРАНЕНИЯ ФАЙЛОВ

Т АБЛИЦЫ Правила оформления таблиц: 1. Над таблицей указывается номер и заголовок. 2. Заголовки столбцов пишутся с заглавной буквы, если необходимо указываются размерности величин.

Т АБЛИЦЫ ТИПА « ОБЪЕКТ - СВОЙСТВО » ДатаОсадкиТемпература, СДавление, мм рт. ст. Влажность, % Снег-3, Без осадков Туман Дождь3, Без осадков5, Таблица 1. ПОГОДА

Т АБЛИЦЫ ТИПА « ОБЪЕКТ - ОБЪЕКТ » Ученик Предмет Рус.язМатемХимияФизикаИсторияМузыка Иванов И Петров П Сидоров С Яшин Я Ученик Предмет Рус.язМатемХимияФизикаИсторияМузыка Иванов И Петров П Сидоров С Яшин Я Таблица двоичная матрица (качественная связь между объектами)