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

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


Компьютерная информационная модель – это модель, реализованная на компьютере.Этапы построения компьютерной информационной модели: Определение цели моделирования; Системный анализ объекта моделирования: результат – теоретическая информационная модель; Реализация модели на компьютере: используется специальное программное обеспечение или языки высокого уровня.Объект моделирования (реальная система)Системный анализТеоретическая информационная модельПеревод в компьютерную формуКомпьютерная информационная модель Структура данных: деревья, сети, графы, таблицы Структура данных – данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Виды описания структур данных: графы, иерархические структуры (деревья) и таблицы.

Графы Отображают элементный состав системы и структуру связей; Составными частями графа являются вершины и ребра; Иное название – сеть;Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин, наличие замкнутых путей – циклов.ДБКМРСхема: граф
style.rotation





Иерархические структуры (деревья) Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель. Обычно выделяется главная вершина – корень дерева. От нее идут ветви дерева. Каждая вершина имеет одну исходную вершину. И может иметь множество порожденных вершин. Вершины, которые не имеют порожденных вершин – листья. Еще одним примером иерархической структуры является система доменных адресов в Интернет.
style.rotation
Российская ФедерацияЦентральный округПриволжский округУральский округСеверо-Западный округБашкирияУдмуртияПермский крайНижегородская обл.ПермьКунгурБерезникиГраф иерархической системы ИнтернетcomruedufracpsupstuhidramailwwwИерархическая структура доменных адресов в Интернет Таблицы Состоит из строк и столбцов. В верхней строке таблицы обычно располагаются заголовки столбцов; Пересечение столбца и строки образует ячейку;{21E4AEA4-8DFA-4A89-87EB-49C32662AFE0}ДатаОсадкиТемператураДавление, мм рт. ст. Влажность, %15.03.2007снег-3,57456716.03.2007без осадков07506217.03.2007туман1,074010018.03.2007дождь3,47459619.03.2007без осадков5,276087Пример таблицы типа «объект-свойство» {00A15C55-8517-42AA-B614-E9B94910E393}УченикПредметРусскийАлгебраХимияФизикаИсторияМузыкаАликин Петр455445Ботов Иван333334Волков Илья555555Галкина Нина445244Пример таблицы типа «объект-объект» Разновидность типа «объект-объект»: двоичные матрицы. Они отображают качественную связь между объектами: есть связь или нет связи. {F5AB1C69-6EDB-4FF4-983F-18BD219EF322}УченикПредметРусскийАлгебраХимияФизикаИсторияМузыкаАликин Петр011100Ботов Иван110101Волков Илья100011Галкина Нина011010