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

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

Ввод информации в память кмпютера Ввод информации в память кмпютера 99
Числовая информация 2 класс Числовая информация 2 класс 128
презентация компьютерные игры для детей старшей группы презентация к уроку по информатике (старшая группа) презентация компьютерные игры для детей старшей группы презентация к уроку по информатике (старшая группа) 127
Презентация по информатике на темуИстория развития вычислительной техники Презентация по информатике на темуИстория развития вычислительной техники 154
Свободно распространяемое программное обеспечение Свободно распространяемое программное обеспечение 120
Системы счисления Системы счисления 101
chetvyortyy lishniy chetvyortyy lishniy 146
Программное обеспечение ПК Программное обеспечение ПК 96
Гипертекст Гипертекст 85
Администрирование сетей Microsoft Администрирование сетей Microsoft 198
Локальная сеть Локальная сеть 103
Компьютерные дидактические игры для детей дошкольного возраста статья по информатике Компьютерные дидактические игры для детей дошкольного возраста статья по информатике 153
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 78
История создания ЭВМ История создания ЭВМ 163
Компьютерные вирусы и антивирусы Компьютерные вирусы и антивирусы 94
Электронно дидактическая игра Поможем Зайке сложить фрукты в корзинку компьютерная программа по информатике (младшая группа) Электронно дидактическая игра Поможем Зайке сложить фрукты в корзинку компьютерная программа по информатике (младшая группа) 116
Операционная система Windows. Рабочий стол Операционная система Windows. Рабочий стол 106
Microsoft Excel: Использование встроенных функций. Формулы, их копирование, расче Microsoft Excel: Использование встроенных функций. Формулы, их копирование, расче 129
Понятия алгебры логики, логические выражения и логические операции Понятия алгебры логики, логические выражения и логические операции 94
Некоторые стандартные подпрограммы Abs Некоторые стандартные подпрограммы Abs 77
Енгізудің және шығарудың құрылымдары Енгізудің және шығарудың құрылымдары 84
Виды моделей данных Виды моделей данных 132
Алгоритм Алгоритм 110
Презентация Семинар – практикум Создание интерактивной презентации в программе Microsoft Power Point материал по информатике Презентация Семинар – практикум Создание интерактивной презентации в программе Microsoft Power Point материал по информатике 107
Одномерные массивы. Введение Одномерные массивы. Введение 102
Основные логические операции Основные логические операции 102
Математическое моделирование. Численные методы и использование ЭВМ в решении прикладных задач Математическое моделирование. Численные методы и использование ЭВМ в решении прикладных задач 114
Программирование на С++ для начинающих. Построение графиков. Программирование на С++ для начинающих. Построение графиков. 190
Системный подход в моделировании Системный подход в моделировании 112
Аттестационная работа. Проектная работа Секреты клавиатуры Аттестационная работа. Проектная работа Секреты клавиатуры 103