Проверочная работа Вариант 1 Вариант 2 1.. Проверочная работа Вариант 1 Вариант 2 2.

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



Advertisements
Похожие презентации
ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ.
Advertisements

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ.
ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ.
ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ. Структуры данных.
Информационные модели на графах Наглядным средством представления и структуры системы является граф.
Граф отображает элементный состав системы и структуру связей между элементами этой системы А B C D F K.
Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 СХЕМЫ.
Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.
Виды информационных моделей: деревья, организационная диаграмма Урок 22.
Графы и их применение Мастер-класс 12 февраля ГМО учителей информатики.
Информационные модели на графах Информатика и ИКТ 7 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Информационные модели на графах. Многообразие схем.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Информационные модели на графах. Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы.
Транксрипт:

Проверочная работа Вариант 1 Вариант 2 1.

Проверочная работа Вариант 1 Вариант 2 2.

Проверочная работа Вариант 1 Вариант 2 3.

Проверочная работа Вариант 1 Вариант 2 4.

Проверочная работа Вариант 1 Вариант 2 5. Какие модели называются словесными моделями? 6. Что такое модель? 7. Приведите пример натурной модели. 5. Какие модели называются математическим моделями? 6. Что такое моделирование? 7. Приведите пример информационной модели.

Графические информационные модели МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ Урок 16 По данной теме урок 3 Классная работа

Ключевые слова словесная модель; схема; карта; чертёж; график; диаграмма; граф; сеть; дерево.

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

Схемы в физике Схемы в истории Схемы в биологии Р генотип гаметы F1 Схема – это представление некоторого объекта с помощью условных обозначений.

Географическая карта Евразии Карта – это уменьшенное обобщенное изображение поверхности Земли на плоскости.

Чертёж детали Чертеж – условное графическое изображение предмета с точным соотношением его размеров, получаемое методом проецирования.

График описания движения График – линия, дающая наглядное представление о характере зависимости одной величины от другой.

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

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

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

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

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

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

С Л Г К Граф задачи о переправе СЛГ || КЛГ || КС СГ || КЛСЛ || КГ КСГ || Л Г || КСЛС || КГЛ КГ || СЛ КЛГ || С КЛС || Г КС || ЛГ ЛГ || КС Л || КСГ ЛС || КГ КЛ || СГ || КЛСГ КСЛГ ||

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

Домашнее задание §2.3; вопросы 1– 4, 7, 11 к параграфу. РТ 75, 76, 78, 80 Дополнительное задание: 82 или 83 в РТ

1 ч 0,5 ч 1,25 ч 5 с. 68 Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D. При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 25 км, и между С и D – 10 км. Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт D, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч. А В С D 10 км 25 км 40 км 40 : 20 =2(ч) 25 : 20 = 1,25(ч) 10 : 20 = 0,5(ч) 30 : 30 = 1(ч) 30 км 2 ч

9 с. 68 Сколько существует трёхзначных чисел, все цифры которых различны? 1 из 9 цифр 1 из 8 цифр = 648 чисел Ответ: 648.

10 с. 68 Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором любая гласная, если первая буква гласная, и любая согласная, если первая согласная. На третьем месте одна из бусин C, D, E, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу? А АE AE C D E С BCD D E E C D = 6; = 6; = 4; = 16

Вопросы и задания (дом работа) Какие информационные модели относят к графическим? Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни. Что такое граф? Что является вершинами и рёбрами графа на рисунке? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами. D E A C B 90 Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф. Что такое дерево? Моделями каких систем могут служить деревья? Приведите пример такой системы. Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Схема Карта Чертёж Диаграмма График Опорный конспект Графические информационные модели используются для наглядного отображения объектов. Графическая информационная модель

Источники информации 1. jpg - электрическая схема jpg схема по истории географическая карта 4. jpg - чертёж детали jpg 5. gif - график описания движения gif 6. jpg - граф jpg 7. jpg - граф