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

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

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

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

4 4 Тема урока

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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