Учитель Юдина Татьяна Геннадьевна СОШ 95 10 класс 11.08.2015.

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



Advertisements
Похожие презентации
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Advertisements

Информационные модели на графах Наглядным средством представления и структуры системы является граф.
Методическая разработка урока раздела учебной программы по информатике 7 класс тема: «Информационные модели на графах» Выполнила : учитель информатики.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Информационные модели на графах Информатика и ИКТ 7 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
1 из 15 ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007.
Информационные модели на графах Использование графов при решении задач СХЕМЫ.
1 из 15 ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Скачать конспект к данной презентации Qo.do.aM - >>>мир предметника
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Классификация моделей Фронтальный опрос Выберите номер вопроса.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 СХЕМЫ.
Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Информационное моделирование 7 класс Уровень 1Уровень 2Уровень 3 Начать тест Использован шаблон создания тестов в PowerPointшаблон создания тестов в PowerPoint.
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Решение задач по теме «ГРАФЫ» Миткевич Елена Юрьевна, учитель информатики МБОУ «Лицей» р. П. Степное.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ.
Анализ запутанных ситуаций учитель информатики 1 категории МОУ «Центр образования 11» 1 категории МОУ «Центр образования 11» Лобанов А.А.
Транксрипт:

Учитель Юдина Татьяна Геннадьевна СОШ класс

Цели: » Образовательные: усвоение новых знаний, закрепление практических умений; » Развивающие: развитие приемов умственной деятельности, логического и пространственного мышления, внимания, навыков коммуникативной работы в группах; » Воспитательные: воспитание уважения к мнению другого, умение вести диалог, воспитание ответственности за свою работу в коллективе;

1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя другого объекта с определённой целью, называется….» a)Моделью b)Копией c)Предметом d)Оригиналом. 2. Закончите предложение «Модель по сравнению с объектом – оригиналом, содержит……» a)Меньше информации b)Столько же информации c)Больше информации 3. Закончите предложение «Моделью называется объект, имеющий……» a) Внешнее сходство с объектом b) Все признаки объекта-оригинала c) Существенные признаки объекта-оригинала d) Особенности поведения объекта –оригинала

4. Укажите примеры натурных моделей: a) Физическая карта b) Глобус c) График зависимости расстояния от времени d) Макет здания e) Схема узора для вязания крючком f)Муляж яблока g) Манекен h) Схема метро 5. Укажите примеры информационных моделей: a)Физическая карта b)Глобус c)График зависимости расстояния от времени d)Макет здания e)Схема узора для вязания крючком f)Муляж яблока g)Манекен h)Схема метро

6. Укажите примеры знаковых информационных моделей: a)Рисунок b)Фотография c)Словесное описание d)Формула 7. Укажите примеры образных информационных моделей a)Рисунок b)Фотография c)Словесное описание d)Формула

Состав графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия ненаправленная (без стрелки) Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется. Укажите элементы графа на рисунке: петля ребро дуга вершина Проверь себя!

Неориентированный граф граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. По графу определите кто с кем переписывается: Маша Юра Аня Витя Коля

Ориентированный граф граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. В чем отличие данного графа от предыдущего Маша Коля Юра Витя Аня

Цепь, цикл, сеть Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.. Цикл – цепь, начальная и конечная вершины которой совпадают Сеть - граф с циклом Укажите на графе цепь и цикл: Аня – Юра-Маша Аня-Витя-Коля-Аня Маша Коля Юра Витя Аня

Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Маша 10 в Коля 10 в Юра 10 а Витя 10 б Аня 10 а

Приволжский район Наш район состоит из пяти поселков: Борисково Мирный Петровский Ферма -2 деревня Универсиады

Неориентированный граф Цикл: Ф-Б-М Цепь: У-Ф-Б-М-П У Б Ф М П

Ориентированный граф Цикл: У-Ф-Б-М Найти наименьшее расстояние на участке У-П Цепь: Ф-Б-М а) У-Ф-Б-М-П б) У-Ф-М-П У Б Ф М П

Физминутка для г л а з

Смысловая структура фраз Определим структуру фразы «С утра на улице шёл тёплый грибной дождь» с утра шёл на улице дождь тёплый грибной Какой? Когда? Где? Кто?\Что? Что делал? Если в вершинах графа заменить члены на другие родственные слова, то снова может получится осмысленная фраза

Смысловая структура фраз Представьте в виде графа связи в следующих предложениях: «Однажды в студеную зимнюю пору я из лесу вышел….» Однажды в пору вышел из лесу я студёную зимнюю Какую? Когда? Откуда? Кто?\Что? Что делал?

Смысловая структура фраз чертёнка чертили четыре чёрных чрезвычайночёткочернилами на чердаке в четверг чертёж черепа человека Кто? Что делали? Что? Чего? Кого? Как? Чем? Когда? Где? Сколько? Каких?

Смысловая структура фраз Представьте в виде графа связи в следующих предложениях: «Четыре чёрненьких чумазеньких чертёнка чертили чёрными чернилами чертёж черепа человека чрезвычайно чётко на чердаке в четверг

Решение задач Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите длину кратчайшего пути между пунктами A и D ABCDE A34 B32 C1 D424 E14 Варианты ответов:

Для решения задачи построим граф: Возможны 2 пути: 1) А – В – Д - Е; 2)А – Д - Е А В D E С 1

КИМ ЕГЭ

On-line подготовка htpp://ege.yandex.ru/informatics

Спасибо за урок!