1 / 24

ГРАФИЧЕСКИЕ И НФОРМАЦИОННЫЕ МОДЕЛИ. Структуры данных

ГРАФИЧЕСКИЕ И НФОРМАЦИОННЫЕ МОДЕЛИ. Структуры данных. Модели и моделирование. Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления.

Download Presentation

ГРАФИЧЕСКИЕ И НФОРМАЦИОННЫЕ МОДЕЛИ. Структуры данных

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ. Структуры данных

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

  3. Самое главное В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы. Граф состоит из вершин, связанных линиями - рёбрами. У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер). Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза. Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом. Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

  4. Многообразие графических информационных моделей Схема Граф Карта Графическая модель Чертёж График Диаграмма

  5. a a А А Схемыв биологии Схемыв физике Схемы в истории ♂ ♀ Р х генотип аа АА гаметы х F1 Аа

  6. Географическая карта Евразии

  7. Чертёж детали

  8. График описания движения

  9. Диаграмма Средняя разница между минимальной и максимальной ставкой (разы)

  10. Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются как вершины графа, а связи – как его рёбра.

  11. C 80 90 D 70 B 60 E 50 90 A Взвешенный граф Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. Протяжённость дорог в километрах

  12. Сеть и дерево Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза. Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом. Дерево – это граф, в котором нет циклов

  13. Генеалогическое древо Родословная А. В. Суворова

  14. 0 2 1 2 1 1 2 1 2 1 2 1 2 1 2 Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2? Дерево для решения задачи

  15. C 80 90 D 70 B 60 E 50 90 A Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на рисунке? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами. Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D. При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 25км,имежду С и D – 10км. Между А и D дороги нет.Между А и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А впункт В, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч. Сколько существует трёхзначных чисел, все цифры которых различны? Составьте семантическую сеть по русской народной сказке «Колобок». Что такое дерево? Моделями каких систем могут служить деревья? Приведите пример такой системы. Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр? Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная. На третьем месте — одна из бусин C, D, E, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу? Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни. Какие информационные модели относят к графическим? Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф.

  16. Структурирование данных

  17. Нет никакой пользы в любой полезной информации если отсутствует структура, позволяющая эти данные систематизировать.

  18. Способ объединения, взаимосвязь или взаимное расположение нескольких элементов данных, рассматриваемых как единое целое, называют – структурой данных. Наличие у данных определенной структуры ведет к быстрому поиску нужной информации или к запоминанию в памяти. Процесс структурирования информации предполагает приведение данных в такую форму, которая позволила бы из имеющего набора данных извлекать новую информацию. Самый простой способ – приведение в табличную форму Представленная в таблице информация наглядна, компактна и легко обозрима.

  19. Правила оформления таблиц: • Название таблицы • Количество столбцов и их название (заголовок. Поля- это столбцы таблицы, содержат данные одного типа.) • Количество строк и их название (записи, данные разного типа) • Содержимым ячеек (атрибуты) • уровни заголовок столбцов называют – ярусами, • Уровни заголовок строк – ступенями. Таблица 1.

  20. Вид таблицы Объект-свойство Объект-объект Информация о свойствах объектов одного класса Информация об одном свойстве пар объектов разных классов

  21. Назовите основные этапы приведения данных к табличному виду.

  22. Анализ информации и выделение объектов Выделение свойств объектов и отношений между ними. Определить, можно ли объекты объединить в некоторые подмножества для определения количества уровней и ступеней заголовка. Определить общее количество столбцов и строк Выбор порядка размещения строк и определения названия Занесения данных в ячейки

  23. Задачник Семакин , 1ч Стр. 113 № 16, Стр 116 пример 11, стр 117 № 20

  24. Источники информации • http://5terka.com/images/fiz8/8-1class-63.jpg - электрическая схема • http://www.vivl.ru/hannibal/hannwar.php - схема по истории • http://igo.3dn.ru/_pu/0/s07386.jpg.jpg - географическая карта • http://i2.guns.ru/forums/icons/attachments/32315.jpg - чертёж детали • http://www.naukamira.ru/_ph/6/206755140.gif - график описания движения • http://lmatrix.ru/uploads/images/130372906712.jpg - граф • http://lmatrix.ru/uploads/images/130372920362.jpg - граф

More Related