Что такое 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
  • Количество просмотров: 195
  • Количество скачиваний: 3
- Предыдущая Презентация по литературе на тему И.А.Крылов - выдающийся русский баснописец (5 класс)
Следующая - Географиядан 11 сынып оқушыларын ҰБТ-ға дайындау шеберлік сабағының презентациясы

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

Метод предельных упрощений Метод предельных упрощений 122
Массивы. Основные теоретические сведения. Примеры решения задач. (9 класс) Массивы. Основные теоретические сведения. Примеры решения задач. (9 класс) 135
Презентация по информатике Алгоритм перевода двоичного числа в восьмеричную и шестнадцатеричную системы счисления и обратно Презентация по информатике Алгоритм перевода двоичного числа в восьмеричную и шестнадцатеричную системы счисления и обратно 134
tu tu 165
Средства обнаружения - 2 Средства обнаружения - 2 142
Информация и ее кодирование Информация и ее кодирование 143
Чтение и выполнение чертежей. Геометрическая форма предмета Чтение и выполнение чертежей. Геометрическая форма предмета 185
Графика в языке Паскаль Графика в языке Паскаль 169
Системы охлаждения Системы охлаждения 152
Поиск информации в Интернете Поиск информации в Интернете 126
Графический редактор Paint Графический редактор Paint 105
Системы счисления. Двоичная арифметика. Двоичное сложение (Ответы) Системы счисления. Двоичная арифметика. Двоичное сложение (Ответы) 128
Технология производства мультимедиа Технология производства мультимедиа 149
Информационная деятельность Информационная деятельность 164
Общие вопросы поиска информации в Интернет Общие вопросы поиска информации в Интернет 128
OS OS 162
Skype Skype 124
Изменение формы представления информации Изменение формы представления информации 111
Презентация по информатике на тему Разработка электронных учебных курсов в PowerPoint с помощью iSpring Suite (9 класс)Разработка электронных учебных курсов в PowerPoint с помощью iSpring Suite Презентация по информатике на тему Разработка электронных учебных курсов в PowerPoint с помощью iSpring Suite (9 класс)Разработка электронных учебных курсов в PowerPoint с помощью iSpring Suite 207
Презентация по теме Аудио Конвертер Презентация по теме Аудио Конвертер 187
Действия с информацией Действия с информацией 41
История развития вычислительной техники История развития вычислительной техники 130
Презентация Инновационные технологии в обучении Презентация Инновационные технологии в обучении 142
Решение задачи оптимального планирования с применением электронных таблиц Решение задачи оптимального планирования с применением электронных таблиц 109
Защита от вредоносных программ Защита от вредоносных программ 131
Что такое информация? Виды информации Что такое информация? Виды информации 158
Двоичная система счисления Двоичная система счисления 121
Презентация по информатике на тему: Алгоритм Презентация по информатике на тему: Алгоритм 143
Презентация по информатике на тему Программное обеспечение Презентация по информатике на тему Программное обеспечение 137
Наследование Наследование 114