Структуры данных: Графы Сети Деревья Таблицы. Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные.

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



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

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

Структуры данных: Графы Сети Деревья Таблицы

Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные дороги проложены между Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Кошкино и Репкино

Д К М Б Р

Граф – это графическое изображение состава и структуры системы. Составными частями графа являются вершины и ребра Д К М Б Р вершина ребро

Д К М Б Р Через какие посеки надо проехать, чтобы добраться из Репкино в Мышкино 1)Р-К-Б-М 2)Р-К-Д-Б-М Ответ: Данный граф называют сетью. Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин. Для сетей также характерно наличие замкнутых путей, которые называют циклами (К-Д-Б-К)

Вершины в ориентированном графе связаны дугами – направленными линиями. I III II IV

Иерархические структуры (деревья) Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга. Российская Федерация Центральный округ Уральский округ Приволжский округ Северо- западный округ Башкирия Удмуртия Пермский край Нижегородская область Пермь КунгурБерезники

Корень Ветви Листья Иерархические структуры (деревья) Тип связей: Деревья – один ко многим Сеть - многие ко многим Российская Федерация Центральный округ Уральский округ Приволжский округ Северо- западный округ Башкирия Удмуртия Пермский край Нижегородская область Пермь КунгурБерезники Уровень

Животный мир (система) Вид Род Семейство Отряд Класс Тип

Примерами иерархической системы в информатике является файловая система диска.

Интернет comruacpstu www psu hidramail edufr Система доменных адресов в Интернете

Таблицы Строка СТОЛБЕЦСТОЛБЕЦ Заголовок таблицы Заголовки столбцов ячейка

Таблицы типа «объект-свойства» Дата Осадки Температура, 0 СДавление, мм. рт.ст Влажность, % снег-3, туман без осадков дождь 3, Таблица 1. Погода

Таблицы типа «объект-объект» Ученик Русский Алгебра ХимияФизика Аликин Петр 4554 Ботов Иван 3333 Волков Илья 5555 Галкина Нина 4432 Таблица 2. Успеваемость

Ученик Русский Алгебра ХимияФизика Аликин Петр 0111 Ботов Иван 1101 Волков Илья 1001 Галкина Нина 0110 Таблица 3. Изучаемые предметы Таблицы типа «двоичная матрица»

Используя двоичную матрицу решите задачу: Имена Иванова, Петрова, Семенова и Николаева – Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией., т.е его зовут Николай. Семенова не зовут Петром. Определите фамилию и имя каждого человека.

Иван ПетрСемен Николай Иванов 0100 Петров 0010 Семенов 1000 Николаев 0001