Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему по информатике на тему Графы

Содержание

Цели: Образовательные: усвоение новых знаний, закрепление практических умений;Развивающие: развитие приемов умственной деятельности, логического и пространственного мышления, внимания, навыков коммуникативной работы в группах;Воспитательные: воспитание уважения к мнению другого, умение вести диалог, воспитание ответственности за свою работу в
УчительСмирнов Илья Владимирович МОУ СОШ №88ГРАФЫ В НАШЕЙ ЖИЗНИ Цели: Образовательные: усвоение новых знаний, закрепление практических умений;Развивающие: развитие приемов умственной деятельности, 1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя другого 4 . Укажите примеры натурных моделей: Физическая карта Глобус 6. Укажите примеры знаковых информационных моделей:РисунокФотографияСловесное описаниеФормула7. Укажите примеры образных информационных моделейРисунокФотографияСловесное описаниеФормула* * Информация о некотором реальном объекте может быть представлена по разному. В разговорной Прямые дороги расположены следующим образом:Кировский – Заволжский;Фрунзенский – Красноперекопский;Кировский – Заволжский;Дзержинский – Такая схема называется - ГРАФОМ ГрафыГраф отображает элементный состав системы и структуры связей. Состав графаВершина - Дуга - направленная линия (со стрелкой)Ребром - линия ненаправленная Неориентированный графграф, вершины которого соединены ребрами. С помощью таких графов могут быть Ориентированный графграф, вершины которого соединены дугами. С помощью таких графов могут быть Цепь, цикл, сетьЦепь – путь по вершинам и ребрам, включающий любое ребро Взвешенный графграф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).351423 Ярославль Дзержинский Неориентированный графЦикл: Дз-З-Ки-Л-ДзЦепь: Ф-Ки-З-Дз-Кр Ориентированный графЦикл: З-Ки-Л-Дз Физминутка для г л а з * * * Смысловая структура фразОпределим структуру фразы «С утра на улице шёл тёплый грибной Смысловая структура фразПредставьте в виде графа связи в следующих предложениях:«Однажды в студеную Смысловая структура фразчертёнкачертиличетыречёрныхчрезвычайночёткочерниламина чердакев четвергчертёжчерепачеловекаКто?Что делали?Что?Чего?Кого?Как?Как?Чем?Когда?Где?Сколько?Каких? Смысловая структура фразПредставьте в виде графа связи в следующих предложениях:«Четыре чёрненьких чумазеньких Решение задач Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых Для решения задачи построим граф:Возможны 2 пути: 1) А – В – Спасибо за урок!
Слайды презентации

Слайд 2 Цели:
Образовательные: усвоение новых знаний, закрепление практических умений;
Развивающие:

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

развитие приемов умственной деятельности, логического и пространственного мышления, внимания,

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





Слайд 3
1. Закончите предложение: «Объект, который используется в

1. Закончите предложение: «Объект, который используется в качестве «заместителя», представителя

качестве «заместителя», представителя другого объекта с определённой целью, называется….»
Моделью
Копией
Предметом
Оригиналом.


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

Слайд 4
4 . Укажите примеры натурных

4 . Укажите примеры натурных моделей: Физическая карта Глобус График

моделей:
Физическая карта
Глобус
График зависимости расстояния от времени

Макет здания
Схема узора для вязания крючком
Муляж яблока
Манекен
Схема метро
5. Укажите примеры информационных моделей:
Физическая карта
Глобус
График зависимости расстояния от времени
Макет здания
Схема узора для вязания крючком
Муляж яблока
Манекен
Схема метро

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

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

примеры образных информационных моделей
Рисунок
Фотография
Словесное описание
Формула

*

Слайд 6 *

*

Слайд 7
Информация о некотором реальном объекте может быть представлена

Информация о некотором реальном объекте может быть представлена по разному. В

по разному. В разговорной речи мы используем словесное описание

некоторой местности

Наш город состоит из 6 районов:
Фрунзенский
Кировский
Ленинский
Красноперекопский
Дзержинский
Заволжский.

Слайд 8
Прямые дороги расположены следующим образом:
Кировский – Заволжский;
Фрунзенский –

Прямые дороги расположены следующим образом:Кировский – Заволжский;Фрунзенский – Красноперекопский;Кировский – Заволжский;Дзержинский

Красноперекопский;
Кировский – Заволжский;
Дзержинский – Ленинский;
Фрунзенский – Кировский;
Дзержинский – Заволжский;
Ленинский

– Кировский.

Слайд 9 Такая схема называется - ГРАФОМ

Такая схема называется - ГРАФОМ

Слайд 10 Графы
Граф отображает элементный состав системы и структуры связей.

ГрафыГраф отображает элементный состав системы и структуры связей.

Слайд 11 Состав графа
Вершина -
Дуга - направленная линия (со

Состав графаВершина - Дуга - направленная линия (со стрелкой)Ребром - линия

стрелкой)
Ребром - линия ненаправленная (без стрелки)
Петлей - линия, выходящая

из некоторой вершины и входящая в неё же, называется.





Слайд 12 Неориентированный граф
граф, вершины которого соединены ребрами. С помощью

Неориентированный графграф, вершины которого соединены ребрами. С помощью таких графов могут

таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
По

графу определите кто с кем переписывается:


Слайд 13 Ориентированный граф
граф, вершины которого соединены дугами. С помощью

Ориентированный графграф, вершины которого соединены дугами. С помощью таких графов могут

таких графов могут быть представлены схемы односторонних отношений.
В чем

отличие данного графа от предыдущего


Слайд 14 Цепь, цикл, сеть
Цепь – путь по вершинам и

Цепь, цикл, сетьЦепь – путь по вершинам и ребрам, включающий любое

ребрам, включающий любое ребро графа не более одного раза..
Цикл

– цепь, начальная и конечная вершины которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:
Аня – Юра-Маша

Аня-Витя-Коля-Аня

Слайд 15 Взвешенный граф
граф, у которого вершины или рёбра (дуги)

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

несут дополнительную информацию (вес).

3
5
1
4
2
3

Слайд 16 Ярославль

Дзержинский

Ярославль Дзержинский


Кировский
Красноперекопский
Заволжский
Ленинский
Фрунзенский


Слайд 17 Неориентированный граф
Цикл: Дз-З-Ки-Л-Дз
Цепь: Ф-Ки-З-Дз-Кр

Неориентированный графЦикл: Дз-З-Ки-Л-ДзЦепь: Ф-Ки-З-Дз-Кр

Слайд 18 Ориентированный граф
Цикл: З-Ки-Л-Дз

Ориентированный графЦикл: З-Ки-Л-Дз Найти наименьшее расстояние

Найти наименьшее расстояние на

участке У-П
Цепь: Ф-Ки-Л-Дз-Кр а) З-Ки-Л-Дз-Кр б) З-Дз-Кр













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

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

Слайд 20

*

*

Слайд 21


Слайд 22


*

*

Слайд 23

*

*

Слайд 24


Слайд 25 Смысловая структура фраз
Определим структуру фразы
«С утра на

Смысловая структура фразОпределим структуру фразы «С утра на улице шёл тёплый

улице шёл тёплый грибной дождь»

с утра
шёл
на улице
дождь
тёплый
грибной
Какой?
Какой?
Когда?
Где?
Кто?\Что?
Что делал?
Если в

вершинах графа заменить члены на другие родственные слова, то снова может получится осмысленная фраза.

Слайд 26 Смысловая структура фраз
Представьте в виде графа связи в

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

следующих предложениях:
«Однажды в студеную зимнюю пору я из лесу

вышел….»

Однажды в пору

вышел

из лесу

я

студёную

зимнюю

Какую?

Какую?

Когда?

Откуда?

Кто?\Что?

Что делал?

Слайд 27 Смысловая структура фраз

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

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

Слайд 28 Смысловая структура фраз
Представьте в виде графа связи в

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

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

черепа человека чрезвычайно чётко на чердаке в четверг.

Слайд 29 Решение задач

Между населенными пунктами A,B, C,D, Е построены

Решение задач Между населенными пунктами A,B, C,D, Е построены дороги, протяженность

дороги, протяженность которых указана в таблице. Определите длину кратчайшего

пути между пунктами A и D



Варианты ответов:
9
8
12
15


Слайд 30 Для решения задачи построим граф:
Возможны 2 пути: 1)

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

А – В – Д - Е; 2)А –

Д - Е

2

3 4 4


А

В

D

E

С

1

  • Имя файла: prezentatsiya-po-informatike-na-temu-grafy.pptx
  • Количество просмотров: 187
  • Количество скачиваний: 3
- Предыдущая Презентация по литературе на тему И.А.Крылов - выдающийся русский баснописец (5 класс)
Следующая - Географиядан 11 сынып оқушыларын ҰБТ-ға дайындау шеберлік сабағының презентациясы

Похожие презентации

Основы программирования - Java. Списки Основы программирования - Java. Списки 126
Пассивная система охлаждения Пассивная система охлаждения 130
Трехмерная графика Трехмерная графика 144
Информационные технологии Информационные технологии 139
Презентация по информатике и ИКТ Знакомство с электронными таблицами Презентация по информатике и ИКТ Знакомство с электронными таблицами 129
Алгоритм. Жизненные задачи. Последовательность действий Алгоритм. Жизненные задачи. Последовательность действий 129
Генеративные состязательные сети Генеративные состязательные сети 152
Как сделать скриншот Как сделать скриншот 101
Что есть дизайн? Что есть дизайн? 105
Алгоритм Карпа-Рабина Алгоритм Карпа-Рабина 157
Презентация по информатике на т ему Блок-схема Презентация по информатике на т ему Блок-схема 221
Растровая графика Растровая графика 126
Деловая графика в MS Excel Деловая графика в MS Excel 164
Основные понятия ООП Основные понятия ООП 209
Логиканың негізгі түсініктері және логикалық операциялар Логиканың негізгі түсініктері және логикалық операциялар 298
кроссворт информация кроссворт информация 164
Действия с информацией Действия с информацией 123
SQLite менеджер данных. Просмотр данных. (Часть 2) SQLite менеджер данных. Просмотр данных. (Часть 2) 121
Інформаційні технології та інформаційні системи. Інформаційні технології та інформаційні системи. 136
Клавиатурный тренажер Клавиатурный тренажер 117
Что же нужно сделать для создания работающего сайта Что же нужно сделать для создания работающего сайта 112
Алгоритмы Алгоритмы 154
Раннее обучение информатике Раннее обучение информатике 147
Моделирование физических процессов в электронных таблицах MS Excel Моделирование физических процессов в электронных таблицах MS Excel 136
Подводные камни С# Подводные камни С# 126
Презентация Римские цифры презентация к уроку по информатике (2 класс) по теме Презентация Римские цифры презентация к уроку по информатике (2 класс) по теме 141
История компьютера в России История компьютера в России 157
Обеспечение доступности серверов БД Обеспечение доступности серверов БД 104
RBK Money RBK Money 104
情報セキュリティ第7回（アクティブディフェンス） 情報セキュリティ第7回（アクティブディフェンス） 93