Скачать 310.46 Kb.
|
Тематический блок «Информационные модели» Модель – это объект – заменитель, который в определенных условиях может заменять объект – оригинал. Модель воспроизводит интересующие свойства и характеристики оригинала [3]. Модели бывают материальными и информационными. Примером материальных моделей являются глобус – модель Земли, макет здания на стадии проектирования, модели самолетов, кораблей и т.п. В информационной модели отражаются знания человека об объекте моделирования. Информационная модель – это описание в той или иной форме объекта моделирования. Объектами информационного моделирования могут быть предметы, физические, химические метеорологические, экономические и другие процессы. Информационное моделирование в информатике – это компьютерное моделирование. Компьютер позволяет быстро выполнять большой объем вычислений, сопровождающих процесс моделирования. Компьютерное моделирование включает следующие этапы: системный анализ объекта моделирования, построение теоретической информационной модели, реализация информационной модели на компьютере. Любая информационная модель использует данные о моделируемом объекте или процессе, которые структурированы и упорядочены. Структурирование данных ведется га этапе построения теоретической модели. Рассмотрим типичные формы структурирования данных – структуры данных. Графы Граф отражает элементный состав системы и структуру связей элементов. Часто граф заменяет собою пространное словесное описание состава системы и взаимосвязи ее элементов. Например, структуру Новосибирского метрополитена можно представить в виде графа: Пример неориентированного графа Здесь не отражены направления линий по сторонам света, не соблюден масштаб. Здесь отражен лишь факт существования 12 станций и связей между ними. Этой схемы (графа) достаточно, чтобы без лишних слов понять, как доехать с одной станции на другую. Составными частями графа являются вершины и ребра. На чертеже графа вершины изображены кружками, обозначающими элементы системы, а ребра изображены линиями, показывающими связи между элементами. Граф называется неориентированным, если связи не имеют направления, т.е. связь действует одинаково в обоих направлениях (симметрична). Существуют графы со связями, ориентированными в одном направлении – ориентированные графы. Например, в виде ориентированного графа можно представить совместимость групп крови. Известно, что существует четыре группы крови человека. При переливании крови необходимо учитывать совместимость крови донора и пациента. П ример ориентированного графа Совместимость групп представлена с помощью следующего ориентированного графа. Группы крови обозначены вершинами с соответствующими номерами, а стрелки указывают на возможность переливания. Связи в ориентированном графе несимметричны и изображаются направленными линиями со стрелками. Связь, выходящая и входящая в одну и ту же вершину, называется петлей. Деревья При построении многих информационных моделей используются иерархические структуры данных. Например, иерархическую структуру имеет любая административная система, система каталогов на дисках компьютера, система доменных адресов в Интернете и т.п. Такие системы легко представить в виде графа особого типа – дерева. Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья никогда не имеют петель. Например, иерархическую структуру имеет система доменов в сети Интернет. К верхнему уровню иерархии относятся географические или административные домены: ru – зона сети, относящаяся к России, uk – зона Великобритании, gov – правительственная сеть США, com – коммерческая сеть,edu – образовательная сеть. В свою очередь домен верхнего уровня содержит домены второго уровня (домены городов, крупных организаций) и т. д. Д оменная структура сети Интернет На рисунке изображены некоторые домены второго и российской зоны Интернет. Д оменную структуру сети Интернет можно задать в виде дерева: Доменное дерево сети Интернет Именно эта структура определяет систему доменных имен (DNS) в сети Интернет, удобную для пользователей. Адрес любого ресурса в Интернет можно задать с помощью URL – адреса, содержащего имена доменов в обратном порядке (от нижнего к верхнему уровню). Например, адрес сайта Новосибирского Государственного Технического Университета nstu.edu.ru содержит имена из дерева иерархии доменов, взятые в порядке движения по дереву снизу вверх. В дереве можно выделить корень – самый верхняя вершина в дереве, листья – вершины, не имеющие потомков, внутренние вершины – вершины, имеющие и предка и потомков. Каждую внутреннюю вершину можно рассматривать как корень поддерева, исходящего из этой вершины. Например, на рис. поддерево с корнем в вершине ru представляет структуру доменных имен России. Таблицы Представление информации в табличной форме широко распространено (расписание, классный журнал, таблица Менделеева и т.п.). Чаще всего используются прямоугольные таблицы, состоящие из строк и столбцов (граф). Пересечение строки и столбца образует ячейку таблицы. В верхней строке таблицы обычно располагаются заголовки столбцов. Существуют таблицы типа «объект – свойство» и «объект – объект». Пример таблицы «объект – свойство»: Распределение народонаселения по частям света.
Обычно строки упорядочены по возрастанию или убыванию какого – либо столбца. Упорядоченность позволяет быстро найти нужные данные. Таблицы типа «объект – объект» отражают взаимосвязь между различными объектами. Они отражают связь между объектами разных типов или одного типа Например, таблица «Итоги ЕГЭ» отражает связь между учениками и итоговыми баллами, полученными на ЕГЭ: Итоги ЕГЭ
Балл, расположенный в ячейке таблицы, является характеристикой связи между объектами (учеником и предметом). Балл, равный нулю, означает, что данный ученик не сдавал ЕГЭ по данному предмету. Таблица является примером двоичной таблицы – матрицы. Она отражает качественную связь между объектами (есть связь или нет связи). В данном случае связь означает наличие общих границ между некоторыми странами Европы. Общие границы между странами Европы
Таблица, отражающая отношения между объектами легко может быть преобразована в граф и наоборот, граф может быть представлен в виде таблицы. Т аблица может быть преобразована в неориентированный граф, где вершины соответствуют странам Европы, а ребра – общим границам: Граф общих границ стран Европы Таблица, которая может быть преобразована в неориентированный граф, отражает симметричные отношения между объектами. Она симметрична по отношению к своей главной диагонали, идущей от левого верхнего угла к правому нижнему углу. Вследствие этого можно менять строки и столбцы местами. Содержимое матрицы не изменится. Если в виде таблицы представить ориентированный граф с несимметричными отношениями, то такой симметричности таблицы не будет. В этом случае необходимо придать разное назначение строкам и столбцам. Строка будет отражать начальную вершину дуги графа, а столбец – конечную вершину дуги. Например, граф, отражающий совместимость групп крови, может быт преобразован в следующую таблицу: Совместимость групп крови
Несмотря на то, что представление структуры системы в виде графа более удобно для человека, табличная форма более предпочтительна при компьютерной обработке. Базы данных, электронные таблицы являются примером приложений использующих табличную форму представления информации о различных системах и явлениях. Примеры задач Задача 1: Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час. Решение: Рассчитаем время движения по дорогам, зная их длину - l, тип (грунт или асфальт) и скорость движения в зависимости от типа -v: tAB = = = 4 часа, tBC = = = 2,5 часа, tCD = = = 0,5 часа, tAC = = = 1 час. Построим неориентированный граф дорог между населенными пунктами A, B, C, и D. В графе каждая вершина соответствуют отдельному населенному пункту, а ребро – дороге между пунктами. Около каждого ребра укажем время движения велосипедиста: Г раф дорог между населенными пунктами Из чертежа графа видно. Что существует два маршрута между пунктами A и B: A B и A C B. Время движения по маршруту A B равно 4 часа, а суммарное время движения по маршруту A C B равно 3,5 часа. Следовательно, минимально возможное время движения велосипедиста из пункта А в пункт В равно 3,5 часа. |
Единый государственный экзамен (егэ) – это основная форма государственной... Обсуждение сборника аналитических (статистических) материалов по итогам участия выпускников области в егэ и в новой форме в 2008-2009... | Содержание программы Модуль Организация и подготовка учащихся 10-11... Фгос ООО. Поэтому важнейшим направлением работы методических объединений является сопровождение деятельности педагогов в условиях... | ||
Что такое единый государственный экзамен? Результаты егэ признают общеобразовательные учреждения в качестве результатов государственной (итоговой) аттестации; вузы и ссузы... | Единый государственный экзамен по ФИЗИКЕ Единый государственный экзамен по ФИЗИКЕ Демонстрационный вариант | ||
Подходит к концу учебный год, и совсем скоро наши выпускники будут... Единый Государственный Экзамен. Школьная психологическая служба предлагает Вашему вниманию ознакомиться с материалами, которые могут... | Единый государственный экзамен (егэ) Учебно-методические материалы для председателей и членов региональных предметных комиссий по проверке выполнения заданий с развернутым... | ||
Единый государственный экзамен по ХИМИИ экзаменационная работа по химии для выпускников XI (XII) классов | Единый государственный экзамен Открыть пункты проведения экзамена в форме егэ по географии и обществознанию 10 июня 2011 года на территории области (далее – ппэ)... | ||
Методические материалы по подготовке к егэ-2013 В целях подготовки к проведению в Санкт-Петербурге в 2013 году государственной (итоговой) аттестации в форме единого государственного... | Тесты по курсу «Обществознание» 10-11 классы Подготовка к егэ Введен Единый государственный экзамен, также предполагающий использование тестовых заданий. Предлагаемое издание имеет своей задачей... | ||
План мероприятий по подготовке к проведению егэ в Санкт-Петербурге... В целях подготовки к проведению в Санкт-Петербурге в 2013 году государственной (итоговой) аттестации в форме единого государственного... | Единый государственный экзамен: психологическая подготовка Городской округ (муниципальный район) | ||
Программа государственной аттестации студентов Общие положения Государственный... Выписка из положения о порядке проведения итоговой государственной аттестации выпускников | Белаякнига Единый государственный экзамен. Белая книга. М.: Факультет журналистики мгу, 2008 | ||
О преподавании предмета «Информатика и информационно-коммуникационные... В целях подготовки к проведению в Санкт-Петербурге в 2013 году государственной (итоговой) аттестации в форме единого государственного... | Муниципальное казенное общеобразовательное учреждение Введен Единый государственный экзамен, также предполагающий использование тестовых заданий. Предлагаемое издание имеет своей задачей... |