1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная.

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



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

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

1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная информационная модель Разработка компьютерной модели

2 Структурирование данных Набор данных «Куча» Структур а данных либо данные никак не организованы (такую ситуацию иногда называют «кучей») либо данные структурированы Относительно любого набора данных могут две ситуации:

3 Способы структурирования данных Таблица Схема Свёртка Конспект Дерево

4 Тема урока

5 Вербальное представление информации «Район состоит из пяти посёлков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино»

6 Схема местности (граф) ДБ КМ Р

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

8 ДБ КМ Р Понятие сети Как добраться из Репкино в Мышкино? 1 способ: Р – К - Б - М 2 способ: Р – К – Д - Б - М Для сети характерна возможность множества различных путей перемещения по рёбрам между некоторыми парами вершин ДБ КМ Р Р Б К М К Б М Р Д

9 Цикл ДБ КМ Р Замкнутые пути в сети называются циклами

10 Пример из медицины Известно, что у разных людей кровь отличается по группе. Существуют четыре группы крови. Оказывается, что при переливании крови от одного человека к другому не все группы совместимы.

11 Ориентированный граф I IIIII IV Группы крови это вершины графа с соответствующими номерами, стрелки указывают на возможность переливания одной группы крови человеку с другой группой крови.

12 Ориентированный граф I IIIII IV Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Такие линии называют дугами. Линия, выходящая и входящая в одну и ту же вершину, называется петлёй. Граф с такими свойствами называется ориентированным.

13 Блок-схема алгоритма начало Ввод А, В, С A>B A>CB>C МАХ:=АМАХ:=СМАХ:=ВМАХ:=С Вывод МАХ конец Блок-схема алгоритма представляет собой граф процесса управления некоторым исполнителем начало Ввод А, В, С A>B A>CB>C МАХ:=АМАХ:=СМАХ:=ВМАХ:=С Вывод МАХ конец

14 Типы вершин графа начало Ввод А, В, С A>B A>CB>C МАХ:=АМАХ:=СМАХ:=ВМАХ:=С Вывод МАХ конец Прямоугольник – команда присваивания Ромб - команда выбора пути продолжения алгоритма Параллелограмм - команда ввода или вывода Овал – начало или конец алгоритма

15 Домашнее задание §3.4. стр.90 – 93 Вопросы 1 – 4 стр.94 Упр.5, 9 стр.94

16 Основные понятия Граф - это графическое изображение состава и структуры системы Неориентированный граф – содержит симметричные связи Ориентированный граф – содержит несимметричные связи Составные части графа Вершины, рёбра, циклы Вершины, дуги, петли Связи Симметричные (не направленные) Несимметричные (направленные)

17 Практическая работа 16 (задание 1) ДБ КМ Р Ж

18 Практическая работа 16 (задание 2(а)) Вп опоп прпр П Д К

19 Практическая работа 16 (задание 2(б)) Пр оп К Вп ДП

20 Практическая работа 16 (задание 3) Есть ли тетради? Взять тетрадь Проверить тетрадь Выставить оценку нет да

21 Упр. 6 стр.94 МД ГС Саша может поделиться секретом с Дашей